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