По Несторовой версии, св. Андрей из Херсонеса отправился прямо на север, но археологические находки XX века заставляют в этом усомниться. В Танаисе, на Дону, был раскопан тайный христианский храм с престолом, светильниками и печатями для просфор с крестами. Находки пещер на Среднем Дону с материальными свидетельствованиями существования древней христианской общины говорят о том, что св. апостол Андрей совершил путешествие и проповедовал и на берегах Сарматского Дона. Не случайно же в IV веке жил знаменитый отец монашества сармат Амат, поставленный блаженным Иеронимом рядом с Макарием Великим, и оба они были учениками Антония Великого — светоча Фиванской пустыни. Иероним описал мученическую кончину Амата: «Сарацины, вторгнувшись в монастырь блаженного Антония, убивают сармата». Христиане, сарматы Нижнего Дона, видимо, не пережили готского и гуннского погромов II–IV веков. Впрочем, в IV веке Иоанн Златоуст говорил, что и скифы и сарматы переводят Священное Писание на свой язык.
Может быть, ростки христианства, насаженные св. Андреем на Дону, пережили бурный IV век. Очень важно отметить здесь одну интересную догадку историков. Изучая религиозные верования сарматского населения Танаиса, пришли к выводу, что у древнего населения этих мест существовала особая форма единобожия, что, вне всякого сомнения, облегчило проповедь христианства св. Андреем в этих местах.
Древние надписи Танаиса, сделанные на греческом языке, говорят о почитании «Бога Высочайшего», что нельзя объяснить из греческой языческой религиозной мысли и должно быть приписано влиянию сарматского населения. Между Танаисом и Херсонесом есть еще одно место, неразрывно связанное с началом христианства у народа русского. Стефан Лешевский писал: «В Керчи (в древнерусском Корчеве. —
Ляшевский также писал: «К этому храму, который должен стать, как самый древний, национальной церковной святыней, в XII веке было нелепо пристроено продолжение храма в мавританском стиле, в эпоху генуэзского владычества там, а в XIX веке пристроен большой придел, соединенный с этим древнейшим храмом в одно целое. Это живой памятник нашей древнейшей христианской истории на территории земли Русской».
По древнерусскому летописному преданию, св. апостол Андрей поплыл из Херсонеса Таврического вверх по Днепру-Славутичу. Поднявшись на киевские горы, он с учениками поставил деревянный крест, и, благословив горы над Днепром, предсказал, что в стране этой просияет вера Христова и Бог воздвигнет храмы многие. Археология свидетельствует, что в I веке на территории будущего Киева было уже три поселения. Возможно, что одно из них географ II века Птолемей называет Сар, что можно перевести как «глава», или даже «царь». Причем морфема «Сар» имеет древнее арийское происхождение и в дальнейшем нашла свое отражение в богатейшем пласте индоевропейской гидронимики.