Свой путь по территории Украины крестный ход начинает с древнего Херсонеса, колыбели христианства Святой Руси, в юбилейный 1020 год ее Крещения и проходит по благословению Блаженнейшего митрополита Киевского и всея Украины Владимира. По территории харьковской области крестный ход будет идти в течение 8 дней. Паломникам предстоит преодолеть расстояние более 250 километров, пройти крестным ходом по городам и поселкам Харьковской области. Молитвенно ограждая города и веси, они посетят многие памятные места, связанные с зарождением и развитием Православия, помянут павших защитников Отечества и отслужат молебны о единстве Православной Церкви. Программа продвижения крестного хода по Харьковской епархии благословлена высокопреосвященнейшим Никодимом, митрополитом Харьковским и Богодуховским. Активное участие и помощь в исполнении программы принимает руководство Харьковской области.
Организаторами программы "Под звездой Богородицы", которая продолжается уже десять месяцев, выступили Всероссийская общественная организация "Русское Афонское общество" и Фонд "Андреевский флаг". На территории Украины оргкомитет программы возглавляет севастопольский фонд защиты семьи и детства "Русичи", информационную поддержку осуществляет газета "Русичи".