Но еще ранее наша начальная летопись свидетельствует о пребывании непосредственно в русских землях другого Апостола - Андрея Первозванного. Из Синопа (в Малой Азии) святой Андрей прибыл для проповеди в Херсонес Таврический (Корсунь). В этом городе была большая иудейская община, а именно в таких общинах прежде всего начинали проповедовать Апостолы, переходя затем и к просвещению язычников. В Херсонесе он узнал, что недалеко находится устье Днепра и что, поднявшись вверх по течению этой реки, через Варяжское (Балтийское) море можно, обогнув Европу, достичь Рима. Апостол Андрей отправился этим путем. «И попал в устье Днепровское, - повествует летопись, - и оттуда отправился вверх по Днепру. И случилось так, что он пришел и стал под горами на берегу. И утром встал и сказал бывшим с ним ученикам: «Видите ли горы эти? На этих горах воссияет благодать Божия, будет город великий, и воздвигнет Бог много церквей». И взошел на горы эти, благословил их, и поставил крест, и помолился Богу, и сошел с горы этой, где впоследствии возник Киев, и отправился по Днепру вверх. И пришел к славянам, где ныне Новгород, и увидел живших там людей...» [I, 1, с. 27]. Подивившись тому, как парятся «с прутьями» в жарких банях, Апостол Андрей последовал далее по намеченному пути и прибыл в Рим.
Это летописное свидетельство сделано походя, как бы между прочим, в связи с общим повествованием о путях, соединявших Русскую землю с остальными странами-народами, как пример того, что через Днепр, Варяжское море, вокруг Европы можно действительно попасть в Рим. Из рассказа о путешествии Апостола Андрея не сделано никакого вывода о том, что он - учитель Руси, т. е. в этом рассказе совершенно отсутствует церковная нарочитость. Ничего не сказано даже о том, что Апостол проповедал здесь Евангелие. Внимание летописца сосредоточено на чисто географическом моменте - показе пути «из грек - в варяги» и «из варяг (вокруг Европы) - в греки».
Исследования акад. Б. А. Рыбакова убедительно показали, что путь «из варяг – в греки» осуществлялся, как правило, вокруг Европы, о чем свидетельствуют многие исторические и археологические данные. Да и по логике вещей варяги-мореходы должны были предпочитать этот путь полусухопутному следованию через северные русские земли и далее вниз по Днепру. Иногда, конечно, использовался и такой маршрут. Его (но в обратном направлении - вверх по Днепру и далее) использовали главным образом те, кто шел «из грек - в варяги», к Балтике [II, 12, с. 293 - 294]. Апостол Андрей Первозванный прошел именно этим путем, теперь хорошо известным исторической науке. Нет никаких оснований поэтому возражать рассказу летописи. Однако, обличая преждевременную «радость» диавола, летописец, как мы помним, говорил о том, что на Руси не проповедали Апостолы, «не были здесь сами». И это не противоречит свидетельству о путешествии Апостола Андрея, ибо в его время Руси как государства и даже как племенного союза не существовало. Не было города Киева, не было и Новгорода; о земле северных славян летописец замечает: «где ныне Новгород». Из свидетельства летописи очевидно, что Апостол Андрей не имел намерения специально прийти на земли будущей Руси с целью проповеди, он проповедал в Крыму, в Херсонесе, а по Днепру только «прошел», чтобы добраться до Рима.
Свидетельство нашей летописи восполняется другими данными. Знаменитый Ориген († 254) пишет, что Апостол Андрей «получил в жребий себе Скифию», т. е. области к северу от Черного моря. Это подтверждается свидетельством Тертуллиана († после 220) о том, что христианство было проповедано с самого начала апостольского благовестия в Скифии и Сарматии. Об этом также согласно говорят святители Афанасий Александрийский († 373), Иоанн Златоуст († 407), блаженный Иероним († 420) и др. В IV веке историки Церкви святители Епифаний Кипрский и Евсевий Памфил (Кесарийский) прямо называют Апостола Андрея «просветителем скифов». Греческая Церковь никогда не сомневалась в этом. Так, Никита Пафлагонский (IX век) в «Похвальном слове Апостолу Андрею» свидетельствует о нем: «Получив в удел север, ты обходил иверов и сарматов, тавров и скифов, всякую страну и народ, которые лежат к северу от Евксинского понта» (т. е. Черного моря) [III, 13]. В нашей «Степенной книге» (XVI век) - первом систематическом изложении русской истории (от святого Владимира) - записано предание, согласно которому Апостол Андрей побывал в новгородских и псковских землях, дошел до села Грузино (Друзино) где водрузил свой посох (жезл).