Канонически об Андрее известно крайне мало. По Матфею, он был галилеянином и братом апостола Петра (Мф. 4: 18–20). По Иоанну (Ин. 1: 35, 40–42), Андрей — один из учеников Иоанна Крестителя, еще раньше Петра призванный Христом на Иордане (отсюда — «Первозванный»). Наряду с этими скупыми известиями Андрей — персонаж многих апокрифов. О них первым упоминает Евсевий Кесарийский со ссылкой на Оригена. Общей для отмеченных произведений об Андрее чертой надлежит считать то, что он изображается апостолом Севера и скифов, просветителем южных, восточных и северных берегов Черного моря. Местопребыванием Андрей избирает Синоп, откуда и совершает свои миссии. Самый северный предел третьей из них — Херсонес Таврический, Корсунь летописной легенды, так что древнерусский автор как бы вклинился между третьим и четвертым, смертным, путешествиями Андрея (тетрада путей, видимо, состроена по образцу путешествий апостола Павла). Согласно поздним греческим , третье путешествие охватывает Грузию, Кавказ, Пантикапею, Феодосию, Херсонес Таврический. Затем Андрей возвращается морем в Синоп, откуда отправляется в последнюю роковую дорогу. Просветив попутно Византию, он прибывает в Патры Ахайские, где заканчивает служение мученической кончиной на косом («андреевском») кресте.
Ни один из коптских, эфиопских, сирийских, греческих, грузинских, латинских, славянских апокрифов об Андрее Первозванном для понимания нашей легенды не дает ничего. Почему из всех апостолов именно его выбрал древнерусский книжник? Ныне оспорено мнение о том, что якобы «император Михаил VII Дука писал Всеволоду Ярославичу (отцу Владимира Мономаха), что одни и те же самовидцы евангельской проповеди провозгласили Христианство у обоих народов» [Повесть врем. лет,
Наверное, Андрей попал в летопись по той простой причине, что книжники домонгольской Руси из греческих апокрифов знали, что он доходил до Корсуни — города, с которым предание связывало крещение Владимира Святославича. Легко было сочинить новое путешествие, поместив его между третьим и четвертым. Кружной — через Северную Европу — путь в Рим (и потом в обязательный Синоп) не должен казаться нелепостью. Как указывал Л. Мюллер, в 1054 г. папские легаты после безуспешных переговоров с византийскими иерархами возвращались в Рим из Царьграда через Русь [см. Рамм,
В летописи нет и намека на то, что Андрей крестил Русь: крестить — нечто совсем иное, нежели предсказать будущее величие и благочестие пустых киевских гор. В медиевистике расхожее и, так сказать, житейское объяснение летописного предания сводится к тому, что летописец–киевлянин, не знавший парных бань (как и теперь их не знают на Украине), будто бы высмеял новгородцев. Но предание (и на это также обратил внимание Л. Мюллер) явно распадается на две автономные части — киевскую и новгородскую; причем киевская не имеет никаких сюжетных следствий, а новгородская имеет, притом незамедлительные (удивление апостола и удивление римлян). Значит, ядро предания было новгородским.
Для его понимания привлекают «банный анекдот» из «Истории Ливонии» Дионисия Фабрициуса (XVI в.). Автор рассказывает о случае, будто бы имевшем место в XIII в. в католической обители в Фалькенау. Местные монахи потребовали у папы увеличить содержание, ссылаясь на свою аскетическую жизнь, на «сверхзаконное», не предусмотренное уставом изнурение плоти. И действительно, посол, специально прибывший из Рима, стал очевидцем того, как ливонские иноки в страшной жаре хлещут себя прутьями, потом окатываются ледяной водой, и так раз за разом. Итальянец не понял, что это «мовенье», а не «мученье» (все прибалтийские, балто–славянские и финноугорские бани в сущности одинаковы). По докладу итальянца папа нечто приплатил монастырю в Фалькенау. Так северяне надули южанина.