Византийский император Михаил Дука (1072 - 1077), пожелав женить своего брата на дочери русского князя Всеволода Ярославича, направил Всеволоду письмо, написанное известным ученым и секретарем императора Михаилом Пселлом. В письме, в частности, говорится, что «духовные книги и достоверные истории научают меня, что наши государства оба имеют один некий источник и корень и что одни и те же самовидцы Божественного таинства и его вестники провозгласили в них слово Евангелия» [III, 3]. Здесь явный намек на Апостола Андрея, проповедавшего также в Византии, и, может быть, на Апостола Павла (поскольку употреблено множественное число - «вестники», «самовидцы»). В 1086 году князь Всеволод для своей принявшей монашество дочери Анны (за которую сватался брат Михаила Дуки) построил в Киеве монастырь и церковь во имя Апостола Андрея Первозванного. В начале XII века на холме, где Апостол пророчествовал о Киеве и поставил крест, был сооружен храм в честь Воздвижения Креста Господня, а в 1774 году на его месте - храм во имя Апостола Андрея (проект В. Растрелли). Первый в России правительственный орден (награда) учредил Петр I во имя Апостола Андрея Первозванного. На обратной стороне ордена была сделана надпись по-латыни, которая в переводе означает: «Святой Андрей Покровитель (patronus) России». Косой «Андреевский» крест (на таком был распят Апостол) стал основным символом на знамени Российского военно-морского флота (изображался и на других знаменах).
Все это вместе взятое явно свидетельствует, что посещение Апостолом Андреем Первозванным пределов будущей Русской земли искони было общим верованием Вселенской Церкви, глубоким верованием русского народа.
И тем не менее (и это никак нельзя обойти молчанием) некоторые русские церковные историки отнеслись к факту путешествия Апостола через земли будущей Руси с весьма странной тенденциозностью. Иронию и даже сарказм у Е. Е. Голубинского и А. В. Карташева вызывает то, что Апостол предпринял «путешествие из Крыма в Рим... через Ладогу». Они считают это «внутренней несообразностью» летописного повествования [II, 6, с. 45]10. Но Апостолу Андрею новый путь мог и не показаться невероятным или чрезмерно трудным. Более того, он мог даже особенно заинтересовать Апостола возможностью побывать в новых, неведомых ему землях. Не нужно забывать и о том, что в важнейших решениях, особенно в выборе путей следования Апостолы были водимы Духом Святым.
В недоумение повергает некоторых русских ученых и свидетельства древних грузинских летописей о пророчестве Апостола Андрея относительно будущего расцвета христианства в Грузии и о водружении им креста в Питиунте, что является очевидной параллелью действиям Апостола на месте будущего Киева. На этом основании нашей летописи не хотят верить и изыскивают самые головоломные предположения, чтобы доказать «пересадку» грузинского предания на русскую почву [II, 6, с. 48 - 49]. Но ведь и в Грузии, и на Руси в разное время, но настал необычайный расцвет Христовой веры и церковной жизни! Значит, пророчества Апостола Андрея о Грузии и о Руси и должны были сопровождаться одинаковыми действиями (благословение, водружение креста). Поэтому параллели в грузинском и русском сказаниях об Апостоле Андрее вполне естественны.
Древнейшие свидетельства о пребывании Апостола Андрея Первозванного в пределах будущей Руси позволяют представить миссионерское путешествие Апостола по выпавшему ему жребию благовестия «скифам» следующим образом. Апостол Андрей, двигаясь из Синопа (в современной Турции) по Черноморскому побережью Кавказа, прибыл в Херсонес. Здесь он проповедал иудеям, потом - скифам, или «тавроскифам» (тавроскифами, по согласному мнению ученых, назывались и славяне-русские). Святой Андрей основал здесь первую христианскую общину и построил храм. В 99 году по Р. X. прибывший в Херсонес в ссылку «муж апостольский», ученик Апостола Петра - святитель Климент, Папа Римский, как известно, нашел в этом городе до двух тысяч христиан (вот плоды проповеди Апостола Андрея!). Нет сомнения в том, что Апостол Андрей не ограничился проповедью в Херсонесе, но благовестил и в других местах Тавриды (Крыма), а может быть, не только Тавриды. Посчитав свою миссию проповеди в Скифии завершенной, Апостол Андрей отправился уже указанным путем снова в земли эллинского мира. Как отмечалось, он не имел специального намерения проповедать слово Божие в проходимых им землях. В связи с этим впоследствии преподобный Иосиф Волоцкий в своем «Просветителе» поставил вопрос: почему Апостол Андрей не проповедал в будущей Руси (вспомним свидетельство летописи о том, что на Руси Апостолы с целью проповеди не были)? Ответ игумена Волоцкого очень интересен: Апостол Андрей, по его мнению, «возбранен бысть от Святаго Духа. Его же судьбы бездна многа и сего ради сия несказанна». Но ведь Апостол Андрей благословил киевские высоты, предрек им славное будущее и водрузил там крест! Значит, Духом Божиим ученик Господа Иисуса Христа провидел, что насажденная им в Крыму вера и Церковь Христовы со временем распространятся и на эти земли - земли будущей Руси!