По Вознесении Господа Иисуса Христа на Небо, апостолы с Марией, Матерью Иисусовой, собрались в Сионскую горницу, где и ожидали пришествия обещанного Утешителя. Здесь апостолы бросили жребий, куда кому идти с проповедью Слова Божьего. Во время метания жребия Пресвятая Дева Мария изъявила желание принять участие в проповеди. Ей выпал жребий нести слово Божье в Иверийские земли. Она уже была готова отправиться в путь, но перед ней предстал Иисус Христос и сказал ей: «Матерь Моя, не отвергну жребия Твоего и не оставлю народа Твоего без участия в небесном благе; но отправь вместо Себя Первозванного Андрея. И пошли с ним образ Твой, который изобразится приложением приготовленной на то доски к Твоему лицу. Образ тот будет заменять Тебя и послужит хранителем людей Твоих во веки». Далее сообщается о том, как приготовлялся образ, и приводится диалог между Богородицей и апостолом Андреем, в котором Она благословляет его.
Из второго эпизода мы узнаем, что Андрей направился из Иерусалима на север Палестины, затем повернул на восток и достиг города Трапезунда (Трабзона) в стране Мингрелии. Там апостол некоторое время проповедовал и, в конце концов, прибыл в Иверию, в местность под названием Дид-Адчари. В этой местности св. Андрей проповедовал, творил чудеса и обратил людей Иверии в Христову веру, крестив их во имя Святой Троицы.
Грузинская версия повествования о странствиях апостола Андрея более подробна и лучше исторически проработана, чем русская.
В «Повести временных лет», первой из русских летописей, рассказывается о посещении св. Андреем Киева и Новгорода. Согласно этой летописи, апостол проповедовал в Синопе – местности на берегу Черного моря, затем двинулся в Корсунь (Херсонес) и решил пойти по берегу Днепра, чтобы дойти до Рима. Он остановился перед горами и благословил место, где впоследствии суждено было возникнуть городу Киеву. Он провозгласил, что там воссияет Божья благодать и будет воздвигнуто множество церквей. Водрузив там крест, св. Андрей продолжил свои странствия. Он дошел до Новгорода, где был несказанно удивлен местному обычаю париться в горячей бане: он никак не мог понять, зачем люди, никем не мучимые, подвергают себя мучениям по собственной воле. Прибыв в Рим, он сообщил там об этом обычае, и народ римский был не менее изумлен.
В новгородских летописях, однако, мы не обнаруживаем упоминания о бане (которое, возможно, выглядело обидным для северного племени), но зато говорится о проповеди апостола Андрея и его отбытии. В обоих сообщениях маршрут апостола выглядит довольно причудливым и искусственным. Не исключено, что повествование о св. Андрее в новгородской летописи является позднейшей вставкой. Е. Голубинский в «Истории Русской Церкви» предположил, что необходимость в этом повествовании возникла в силу позиции Ивана Грозного, настаивавшего на независимости Руси от Византии и утверждавшего, что Русская церковь восприняла основы христианской веры непосредственно от ближайшего, и притом первого, ученика Иисуса Христа, а не от греков[181]
.В грузинском тексте путь следования св. Андрея выглядит не столь тенденциозно. Преувеличение не настолько очевидно, и связь апостола с грузинской церковью представляется менее фантастической, хотя и здесь всё основано на описаниях чудесных событий. Например, св. Андрей отказался дать новообращенным жителям Дид-Адчари икону Пресвятой Богородицы и создал взамен ее новую икону, которую они с восторгом поместили в его храме. После чего, благословив их, апостол пустился в новое странствие.
Он миновал гору Железного Креста и ущелье Одзархиси, достиг провинции Самцхе[182]
(Саатабаго) и там, в селении Заден-гора, уничтожил идолов (видимо, языческие каменные изваяния) и стал проповедовать веру Христову. В дальнейшем он обосновался в городе Ацхур[183]. Апостол выбрал дом неподалеку от главного языческого храма города и поселился там.