Когда же в зону византийского Православия вошла Русь (позднее ставшая главной православной державой), возникла необходимость отождествить «скифов», которым проповедовал Андрей Первозванный, со славянами. Поэтому в «Повесть временных лет» (начало XII века) была внесена киевская «Легенда об Андрее», заставившая его пройти по территории будущей Руси, благословить пустынный днепровский берег, водрузив на нем крест, и предсказать возникновение Киева.
«<> И сказал [ап. Андрей] бывшим с ним ученикам: «Видите ли эти горы? На этих горах воссияет благодать Божия, будет город великий, и воздвигнет Бог много церквей». И взошел на горы эти, благословил их, и поставил крест, и помолился Богу». Затем он побывал даже в новгородских землях и подивился русскому обычаю обливаться в бане квасом и хлестать себя до полусмерти вениками, о чем рассказал, придя в Рим.»««Удивительное видел я в Славянской земле на пути своем сюда. Видел бани деревянные, и разожгут их докрасна, и разденутся, и будут наги, и обольются квасом кожевенным, и поднимут на себя молодые прутья, и бьют себя сами, и до того себя добьют, что едва вылезут, чуть живые, и обольются водою студеною, и только так оживут. И творят это всякий день, никем же не мучимые, но сами себя мучат, и то совершают омовенье себе, а не мученье». Те же, слышав это, удивлялись» (Памятники литературы Древней Руси. XI начало XII века. М., 1978, с. 27, пер. Д. С. Лихачева). Этот последний, анекдотический, эпизод легендарного путешествия носит явно издевательский антиновгородский характер: Киев и Великий Новгород с самого начала были двумя соперничающими центрами русской государственности и культуры.
Киевская Русь увидела в Андрее Первозванном покровителя государственности. В 1030 году Всеволод Ярославич, младший сын князя Ярослава Мудрого, получил в крещении имя Андрей; в 1086 году он основал в Киеве Андреевский (Янчин) монастырь. В XIII веке на месте проповеди апостола Андрея и водружения им креста в Киеве была построена Крестовоздвиженская церковь, а в 1744 году на этом месте возвели каменный храм во имя апостола Андрея по проекту архитектора Ф. Б. Растрелли.
В конце XI века появляется первый храм во имя апостола Андрея в Новгороде. Через некоторое время здесь происходит дополнение сказания о посещении Андреем будущих русских земель, читаемое в «Повести временных лет». Согласно местным новгородским преданиям, вошедшим в «Степенную книгу» (15601563), Андрей, придя в «землю словен», проповедовал слово Божие, а затем «водрузил» и оставил свой жезл в «веси, нарицаемой Грузине». Отсюда по реке Волхов, Ладожскому озеру и Неве он отправился в «варяги», затем в Рим и Константинополь (Новый Рим, или Царьград, который появился лишь через три столетия после ап. Андрея!) (Полное собрание русских летописей. Т. 21. Ч. 1, с. 73).
О жезле апостола Андрея из села Грузино подробнее говорится в житии преподобного Михаила Клопского, которое было составлено в Новгороде в 1537 году боярским сыном В. М. Тучковым по поручению святителя Макария, бывшего в 15261542 годах архиепископом Новгородским. Тогда же, вероятно, было написано Похвальное слово Андрею Первозванному «и о монастыре, рекомом Грузино». Позднее село Грузино было подарено императором Павлом I графу Алексею Андреевичу Аракчееву, превратившему его в образцовое поместье ( 21.04.(3.05).1834; был похоронен там же). Здесь, на красивом высоком берегу реки Волхов, он построил большой храм в честь Андрея Первозванного (сохранились лишь остатки фундамента). Аракчеев считал, что сделал это на месте «водружения» апостолом Андреем его жезла (посоха) и что отсюда, будто бы, происходит и само название «Грузино». Недавно местные жители, гордые славной историей своей «веси», установили на месте развалин памятный знак с изображением Андреевского креста. (В настоящее время деревня Грузино, в 10 км от ст. Чудово Московской ж/д; Новгородская область.)
Во 2-й половине XVII века было составлено «Сказание кратко о создании пречестныа обители боголепнаго Преображения Господа Бога Спаса нашего Иисуса Христа на Валааме», где говорится о посещении Андреем Первозванным еще и Валаамского архипелага. Это значит, что начальное киевское сказание о путешествии апостола Андрея по Днепру и Волхову превратилось в традицию об апостольской проповеди по всей Русской земле. Уже при Иване Грозном апостола стали воспринимать как «Крестителя Руси», и тема «апостольской преемственности» Русской Церкви, ставшей «Апостольской кафедрой», настойчиво звучала в тех случаях, когда требовалось защитить самостоятельность России в церковных делах (полемика с Римско-Католической Церковью и др.). Вскоре Андрей Первозванный стал небесным покровителем нашей державы и даже Патроном военно-морского флота; с тех пор андреевский крест украшает наши судовые флаги (Андреевский флаг).
Происходит вполне понятное развитие этой легенды, и современные валаамские монахи «ничтоже сумняшеся» показывают восхищенным простодушным паломникам «камень апостола Андрея». Вероятно, «логика» легенды вскоре заставит апостола Андрея отплыть на Соловки (чем эта славная обитель хуже Валаамской?!), а затем сделает его полярным исследователем. (В скобках заметим, что такова вообще «логика» развивающейся вне научно-исторического контекста народной религиозности, живущей в мифологическом пространстве и времени. Образованные христиане должны относиться к этому с мудрым пониманием и не спорить с ее простодушными носителями.)