Предание о путешествии апостола Андрея по Руси, по всей видимости, восходит к Епифаниеву житию, поскольку в качестве отправных точек в нём указываются Синопа и Херсон (Корсунь). Хотя в исследовательской литературе и высказывалось предположение, что оно было якобы известно в XI в. и в Византии, это предание всё же носит сугубо русский характер. Впервые оно зафиксировано в начальной, недатированной, части «Повести временных лет» (старшие списки — в летописях Лаврентьевской, 1377 г., и Ипатьевской, 1420-е гг.), причём оказывается явной вставкой в текст более раннего, не дошедшего до нас Древнейшего летописного свода 1030-х гг. Ни время появления самой легенды (указывалось великое княжение Всеволода Ярославича (1078–1093 гг.), в крещении Андрея, и ок. 1030 г. — года его рождения), ни время её интерполяции в летопись (от 1030-х гг. до сер. XII в.) достоверно неизвестны, однако для последней наиболее вероятна датировка 1113 г.
Композиционно летописное сказание следует сразу за описанием пути «из Варяг в Греки», как бы иллюстрируя его, и затем распадается на две части: повествование о благословении апостолом Андреем гор, на которых позднее возникнет Киев, с водружением на них креста и эпизод с новгородскими банями — путешествие Андрея через земли словен и варягов в Рим, где он с удивлением рассказывает о странном банном обычае первых. «Банный эпизод» восходит, вероятно, к некой устной традиции, будучи по жанру скорее анекдотом о чудаковатых обычаях соседей. Благословение земель, которым суждено прославиться в будущем, и постановка на них креста — общее место для андреевской традиции, имевшее, по-видимому, чисто книжное происхождение: о том же действии апостола, но в иных местах сообщают каждый по-своему Никита Давид Пафлагон (водружение креста в Хараксе), составители «Степенной книги» (в селе Грузине — см. ниже) и позднейшие редакторы «Жизни картлийских царей» (на горе Ркинис-Джвари). Этот мотив в нач. XIX в. доводится до абсурда известным фальсификатором рукописей А. И. Сулакадзевым, который в сфабрикованной им «Оповеди» сообщает: «Св. Андрей от Иерусалима прошёл Голяд, Косог, Родень, Скеф, Скиф и Словен смежных лугами, достиг Смоленска, и ополчений Скоф и Славянска Великою и Ладогу оста-вя, в лодью сев, в бурное вращающееся озеро на Валаам пошёл, крестя повсюду и
Легенда о путешествии Андрея по землям будущей Руси вместе с описанием речного пути «из Варяг в Греки» в перекомпонованном виде и с пропуском «банного эпизода» из летописи попала в древнерусский Пролог под заголовком «Слово о проявлении крещения Русския земля свята-го апостола Андрея, како приходил в Русь» (на день памяти апостола — 30 ноября, но не в житийный, а учительный раздел); здесь к ней были добавлены известие о кончине апостола в Патрах и краткая похвала ему с упоминанием равноапостольного князя Владимира. Старший из сохранившихся списков «Слова» — РГАДА Тип. 164, пер. пол. XIV в. Точное время его появления в Прологе неизвестно.
4. Новгородские бани и остров Валаам
О «Деяниях Петра и Андрея» см. в комментариях к гл. V. 3.