Приведем, наконец, свидетельство еще одного писателя девятого века, иерусалимского иеромонаха Епифания. Движимый благочестивою ревностию, он намеренно обошел те места, которые, по сказанию святого Епифания Кипрского, оглашены были проповедию святого апостола Андрея, везде старался собрать о нем самые достоверные сведения и на основании местных преданий первый начертал житие его, довольно подробное. Из этого жития оказывается, что собственно в пределах нынешней России Первозванный апостол посетил, с своими учениками и сотрудниками, землю Иверскую, Сванетию и Осетию, где находился город Фостофор; оттуда спустился в Абхазию и проповедовал в городе Севасте; простираясь далее вдоль помория, перешел землю джигетов, страну Верхний Сундаг и достиг приморского города Боспора, столицы Боспорского царства, у Киммерийского пролива; из Боспора, следуя вдоль южного помория Тавриды, прибыл в Феодосию, город обширный и многолюдный, управлявшийся тогда князем Саврематом, а из Феодосии перешел в город Херсонес, где и оставался долгое время. Таким образом, Епифаний во время своего путешествия как бы проверил местными преданиями известные нам сказания писателей четвертого века о проповеди святого апостола Андрея в южных странах нашего отечества.
Простирался ли святой апостол Андрей с своею проповедию из Херсонеса Таврического во внутренние области нынешней России, Епифаний не говорит. Но наш отечественный летописец, писавший в конце XI в., поместил в своей летописи рассказ, что Первозванный апостол из Херсонеса доходил рекою Днепром до гор киевских, благословил их, водрузил на них святой крест и предсказал ученикам своим, что «на сих горах воссияет благодать Божия, имать град велик быти и церкви многи Бог воздвигнута имать»; а потом, продолжая свой путь, достигал до самого Новгорода и до варягов. В начале рассказа летописец выразился: «Якоже реша» – и тем прямо указал на его источник – предание. Это предание могло быть письменное, и преподобный Нестор мог воспользоваться им в числе других письменных памятников древности, на которые подобным же образом иногда ссылался. А что о святом апостоле Андрее существовали в письмени сказания, очень близкие к тому, какое передал нам летописец, за это отчасти ручается находящаяся в одной из оксфордских библиотек древняя греческая рукопись, из которой издан небольшой только отрывок о путешествии святого апостола Андрея в стране антропофагов, или людоедов, полагаемый древними географами во глубине России. Но гораздо вероятнее на основании выражения Несторова