Андрею, брату Петра, который выбрал местом своей резиденции Рим, выпал жребий проповедовать христианство по берегам Черного моря. Поэтому для средневекового читателя было вполне естественно узнать, что, обнаружив путь «из грек в варяги», по которому можно дойти до Рима, Андрей отправился навестить своего брата. Вот как повествует об этом летописец: «Андрей проповедовал в Синопе, потом пришел в Корсунь и, узнав, что вблизи Корсуня есть устье Днепровское, захотел пойти в Рим. Он пришел в Днепровское устье и оттуда пошел вверх по Днепру...» Далее рассказывается, как апостол побывал на месте, где позднее возник Киев, предсказал его будущую славу, посетил в Новгороде «словен», удивился их банному мытью и, «пойдя в варяги, пришел в Рим».

Автор послал апостола Андрея по тому самому пути, который до этого описал летописец. Факт этот считался самым убедительным доказательством того, что подобный путь действительно существовал. В противном случае своим рассказом летописец подрывал веру не только в собственное творение, но и в дела апостольские. Однако в какое время существовал этот путь? В I веке нашей эры, когда «путешествовал» по нему апостол, или в конце XI века, когда была написана — как полагают — вводная часть «Повести временных лет»? В том, что апостол Андрей не ходил этим путем, никто из исследователей не сомневался. Вставал вопрос о существовании самого пути с берегов Черного моря в Рим именно по Днепру. Вот почему всех без исключения ученых интересовало: когда и по какому случаю могла возникнуть на Руси легенда о хождении апостола Андрея?

Следует напомнить, что в те времена этот вопрос представлял не исторический, а сугубо политический интерес. Для молодой русской церкви, стремившейся освободиться от контроля константинопольской патриархии, было лестно вести свое начало от самого апостола. Однако как объяснить, что древнерусский книжник, повествовавший о делах апостольских в конце XI или в начале XII века, позволил своему «герою» отправиться в Рим? Ведь «еретиком», «нечестивым» в глазах восточных христиан стал сам папа римский! И все же большинство исследователей склонны были относить возникновение этой легенды к 80-м годам XI века, ко времени Всеволода Ярославича, когда Андреевские церкви строятся в 1086 году в Киеве, в 1089 году — в Переяславле, а у потомков этого князя имя Андрей неожиданно приобретает особую популярность.