20 мая 2007 состоялось торжественное начало крестного хода с Дальнего Востока до Москвы. Крестный ход Владивосток-Москва - первый из восьми, проходящих в рамках программы "Под Звездой Богородицы".
Около 3000 человек вышли на центральные улицы столицы Приморья, чтобы положить начало всероссийскому крестному ходу. Торжественное шествие началось в Свято-Никольском кафедральном соборе и завершилось в храме Покрова Пресвятой Богородицы, строительство которого завершилось совсем недавно.
В крестном ходе приняли участие архиепископ Владивостокский и Приморский Вениамин, епископ Уссурийский Сергий, викарий Владивостокской епархии, священнослужители из храмов и приходов епархии, военнослужащие Тихоокеанского флота, православные жители Приморья.
Во главе крестного хода несли несколько церковных святынь, специально привезенных во Владивосток. Среди них – икона Пресвятой Богородицы «Державная», список Казанской иконы (XIX в.), крест-мощевик с частицами нескольких древних святых и др. Эти святыни будут переноситься из храма в храм по ходу маршрута для того, чтобы и местные жители смогли поклониться и помолиться иконам святых чудотворцев.
По прибытии в Покровский собор состоялся молебен, который завершился общенародным пением молитвы к Пресвятой Богородице. Затем высокопреосвященный Архиепископ Вениамин обратился со словами напутствия и благословения ко всем пришедшим на крестный ход.