При определении повода к составлению русского сказания и времени его внесения в летопись последуем указаниям интересной гипотезы проф. И.И. Малышевского (ор. сіt). Упомянутое письмо греческого императора Михаила Дуки от 1074 г., внушавшее мысль о проповеди ап. Андрея на Руси, нашло при русском дворе довольно интеллигентных людей. Это прежде всего был сам вел. кн. Всеволод Ярославич, который, по словам сына его, Владимира Мономаха, "дома седя, пять язык умеяше", в том числе, конечно, и греческий, тем более, что и женат был в первый раз на греческой царевне. Дочь Всеволода, Янка (Анна) — предполагаемый объект сватовства 1074 г. — рожденная от грекини, также, вероятно, знала греческий язык, что видно из последующего. Достать и прочитать "духовные книги достоверные и истории", повествующие об ап. Андрее, они имели, таким образом, полную возможность. Замечателен после этого такой факт. В 1086 г. Янка постригается в монашество. Всеволод строит для нее церковь и монастырь в честь ап. Андрея. В 1089 г. она путешествует в Константинополь к своим царственным родственникам, где в то время еще проживал в Студийском монастыре и сам бывший император Михаил Дука; жив был и его тезоименный секретарь Пселл — автор исторического письма. Как настоятельница Андреевского монастыря, Янка имела сугубые побуждения добыть самые подробные сведения об апостоле от предполагаемых первовиновников ее интереса к его имени. Еще знаменательное совпадение. Переяславльский еп. Ефрем, происходивший из богатой фамилии, бывавший в Греции и в частности в Студийском монастыре, строит в своем кафедральном городе в 1089 г. церковь в честь ап. Андрея. Очевидно, пересадка идеи апостолъской проповеди на Руси с византийской почвы на русскую уже состоялась. Нужен был только некоторый промежуток времени и, пожалуй, ближайший повод для облечения идеи в пластические формы.
Такой момент и повод можно усматривать в половине XII в. в спорах о законности поставления Климента Смолятича, когда Царьград и Новгород встали против Киева, который должен был защищать свой авторитет и право на самовластное поставление митрополитов всеми возможными средствами. Правда, во время споров на благословение ап. Андрея не ссылались. Но эта юридически слабая идея, хотя и утешительная для сторонников побежденной в конце концов русской партии, могла кого-нибудь из них заинтересовать, так сказать, задним числом и побудить к разработке, — может быть даже и самого, лишенного с 1155 г. кафедры и долго еще после того жившего, Климента, "великого книжника и философа". Характерно, что в сказании осмеивается Новгород, и Царьград упорно замалчивается. Вопреки греческим источникам, приводящим ап. Андрея в Византию, в русской повести он отправляется в Рим и оттуда, несмотря на все попутье, не заходит в Царьград, а возвращается прямо в "Синопию". Что и в летопись сказание попало может быть около этого времени, а не значительно позднее, свидетельствует факт его распространения во всех летописях (кроме новгородской, по понятной причине). А это значит, что оно сделалось составной частью летописного повествования ранее того момента, когда летопись киевская, как общерусская, сменилась частыми летописями различных концов русской земли, т.е. во всяком случае раньше половины XIII в. Это заставляет отклонить предположение Голубинского о составлении русского сказания только в XIV в. Возникновение сказания ранее XIV в. доказывается еще и тем, что оно в отдельном виде уже читается в русских прологах XIV в. Таковы пергаменные прологи: Имп. Публ. Библ. № 59 собр. Погод.; Моск. Синод. Библиотеки №№ 244, 248 и 247.
Один новый исследователь внесение в летопись сказания склонен приурочивать ко времени 1-го (1164 г.) "архимандрита" Киево-Печерского монастыря Поликарпа. Враждовавший с Киевом Андрей Боголюбский был однако покровителем Печерского монастыря и носил имя Андрея, чтимое в его роде от времени вел. кн. Всеволода (Slavia, t III, Прага 1924-25 г. Седельников "Др. Киев, лег. об ап. Андрее"). Если о престиже Киева (против Новгорода и греков) имел основание ревновать Климент Смолятич, то поддержать и продолжить его ревность имел основание и его младший современник, активный составитель Печерского Патерика, арх. Поликарп. Нужно было защитить достоинство Киева в глазах Андрея Боголюбского, хлопотавшего в Константинополе об учреждении у себя в Суздальщине особой митрополии.
Характерна еще одна деталь. В подложных сказаниях об ап. Андрее нет совсем упоминания о Риме. А в летописной повести оно как-то искусственно привязано к лицу апостола, без всякого мотива и содержания. Поэтому не лишена интереса гипотеза только что упомянутого ученого о культивировании этой подробности в латинских кругах Киева, в частности в доминиканских. И разобранные проф. Малышевским легенды о миссионерских подвигах в Киеве доминиканца Яцека (Иакинфа) Ондровонжа (Тр. Киевск. Дух. Акад. 1867 г.), и факты изгнания доминиканцев из Киева в 1233 г. вел. кн. Владимиром Рюриковичем, и сохранение анекдота о банном мытье именно у доминиканцев в Прибалтике, могут косвенно поддержать догадку, что именно им интересна была противо-греческая тенденция через авторитет ап. Андрея связать Киев с первым, а не со вторым Римом.
Проф. А.Л. Погодин (I. VII "Biz. — Slavia, Прага 1937-38 г.) упоминание о Риме считает признаком очень раннего возникновения и написания русской легенды, а именно — до разделения церквей в 1054 г. По его мнению, когда Василевс Михаил Дука (Михаил Пселл) в своем письме ссылался на предание об Андрее, он уже предполагал его известность в Киеве. Проф. Погодин, используя гипотезу проф Приселкова о северокавказской, тмутараканской родине Киевского митр. Иллариона, поставленного на митрополию в 1051 г., ему и приписывает пересадку в Киев легенды (без банного "мовения", конечно) с Кавказа, где она полностью сформировалась и служила как раз в эти века (VIII — XI вв.) идейным орудием для иверийцев (грузин) в их борьбе с греческой (антиохийской) иерархией за их церковную автокефалию. В иверийских легендах повествуется о сокрушении ап. Андреем идолов и водружении на горе возле Пицунды (Питиунт) креста с благословением и предсказанием расцвета здесь христианства — явная параллель киевскому варианту.
Занесенное в летописи, в прологи и в некоторые жития свв. (особенно в эпоху литературной производительности при всероссийском митр. Макарие) предание о хождении ап. Андрея по русской земле постепенно сделалось общерусским верованием. Русские, по свидетельству иностранцев, всегда с уверенностью высказывали его пред всеми, вопрошавшими их о вере. Иван Грозный на предложение иезуита Антония Поссевина унии, по примеру греков, отвечал: "Греки для нас не евангелие. Мы верим Христу, а не грекам. Мы получили веру при начале христианской церкви, когда Андрей, брат ап. Петра, приходил в эти страны, чтобы пройти в Рим. Таким образом мы в Москве приняли христианскую веру в то самое время, как вы в Италии, и содержим ее ненарушимо". Тем же аргументом и с не меньшей энергией защищал самобытность русских церковных обрядов перед греками Арсений Суханов (XVII в.): "веру вы изначала прияли от ап. Андрея, а мы такожде от ап. Андрея". Хотя нужно заметить, что еще в начале XVI в. были русские книжники, не разделявшие этого убеждения. Так, известный старец псковского Елеазарова монастыря Филофей, толкуя одно место из апокалипсиса (12:14), писал о русской земле: "се есть пустыня, понеже святые веры пусти беша, и иже божественнии апостоли в них не проповедаша, но последи всех просветися на них благодать Божия". В одном сборнике XVI в. читаем: "а не бывшу никоторому апостолу в русской земли, но поистине русскому языку милость Божия открыся". А преп. Иосиф Волоколамский в своем Просветителе ставил даже вопрос: почему ап. Андрей не проповедывал христианства в русской земле? и отвечал так: "возбранен бысть от Св. Духа. Его же судьбы бездна многа и сего ради суть сиа несказанна".