При определении повода к составлению русского сказания и времени его внесения в летопись последуем указаниям интересной гипотезы проф. И. И. Малышевского (ор. сіt). Упомянутое письмо греческого императора Михаила Дуки от 1074 г., внушавшее мысль о проповеди ап. Андрея на Руси, нашло при русском дворе довольно интеллигентных людей. Это прежде всего был сам вел. кн. Всеволод Ярославич, который, по словам сына его, Владимира Мономаха, «дома седя, пять язык умеяше», в том числе, конечно, и греческий, тем более, что и женат был в первый раз на греческой царевне. Дочь Всеволода, Янка (Анна) — предполагаемый объект сватовства 1074 г. — рожденная от грекини, также, вероятно, знала греческий язык, что видно из последующего. Достать и прочитать «духовные книги достоверные и истории», повествующие об ап. Андрее, они имели, таким образом, полную возможность. Замечателен после этого такой факт. В 1086 г. Янка постригается в монашество. Всеволод строит для нее церковь и монастырь в честь ап. Андрея. В 1089 г. она путешествует в Константинополь к своим царственным родственникам, где в то время еще проживал в Студийском монастыре и сам бывший император Михаил Дука; жив был и его тезоименный секретарь Пселл — автор исторического письма. Как настоятельница Андреевского монастыря, Янка имела сугубые побуждения добыть самые подробные сведения об апостоле от предполагаемых первовиновников ее интереса к его имени. Еще знаменательное совпадение. Переяславльский еп. Ефрем, происходивший из богатой фамилии, бывавший в Греции и в частности в Студийском монастыре, строит в своем кафедральном городе в 1089 г. церковь в честь ап. Андрея. Очевидно, пересадка идеи апостольской проповеди на Руси с византийской почвы на русскую уже состоялась. Нужен был только некоторый промежуток времени и, пожалуй, ближайший повод для облечения идеи в пластические формы.
Такой момент и повод можно усматривать в половине XII в. в спорах о законности поставления Климента Смолятича, когда Царьград и Новгород встали против Киева, который должен был защищать свой авторитет и право на самовластное поставление митрополитов всеми возможными средствами. Правда, во время споров на благословение ап. Андрея не ссылались. Но эта юридически слабая идея, хотя и утешительная для сторонников побежденной в конце концов русской партии, могла кого-нибудь из них заинтересовать, так сказать, задним числом и побудить к разработке, — может быть даже и самого, лишенного с 1155 г. кафедры и долго еще после того жившего, Климента, «великого книжника и философа». Характерно, что в сказании осмеивается Новгород, и Царьград упорно замалчивается. Вопреки греческим источникам, приводящим ап. Андрея в Византию, в русской повести он отправляется в Рим и оттуда, несмотря на все попутье, не заходит в Царьград, а возвращается прямо в «Синопию». Что и в летопись сказание попало может быть около этого времени, а не значительно позднее, свидетельствует факт его распространения во всех летописях (кроме новгородской, по понятной причине). А это значит, что оно сделалось составной частью летописного повествования ранее того момента, когда летопись киевская, как общерусская, сменилась частыми летописями различных концов русской земли, т. е. во всяком случае раньше половины XIII в. Это заставляет отклонить предположение Голубинского о составлении русского сказания только в XIV в. Возникновение сказания ранее XIV в. доказывается еще и тем, что оно в отдельном виде уже читается в русских прологах XIV в. Таковы пергаменные прологи: Имп. Публ. Библ. № 59 собр. Погод.; Моск. Синод. Библиотеки №№ 244, 248 и 247.