Чрезвычайно важно отметить также и то, что в составе канонической территории Русской Православной Церкви и сегодня пребывают земли, где христианство бесспорно появилось уже в первые века своей истории: Крым, часть Кавказа, другие области Северного Причерноморья. Археологические находки, сделанные в Херсонесе, Керчи и многих других греко-римских поселениях Крыма, Приазовья и Новороссии, свидетельствуют о том, что христианство там распространилось уже в I-III веках. В 1997 г. появилось сообщение об изображении Христа Спасителя, обнаруженном в древнем Пантикапее (на месте нынешней Керчи): его датировали I в. Согласно устойчивому и никем не оспариваемому преданию, в 101 г. по Р. Х. в Херсонесе мученически окончил свои дни сосланный сюда при императоре Траяне священномученик Климент, папа Римский, которого со времени святого Владимира почитали как одного из небесных покровителей Руси.
На I Вселенском Соборе в Никее упоминается среди его Отцов епископ Скифии, иначе именуемой Томитанской епархией. Блаженный Иероним (IV– нач. V в.) писал о «пламени веры» в Скифии. Томитанский епископ присутствовал и на II Вселенском Соборе. Из этой римской провинции происходили многие христианские мученики. Отсюда же родом был и преп. Иоанн Кассиан Римлянин (360-430 гг.), один из основателей западного монашества. С IV в. христианство весьма широко распространяется в Херсонесе и других античных городах Причерноморья. В IV в. здесь совершали свой подвиг семь святителей Корсунских: Еферий I, Елпидий, Евгений, Василий, Капитон, Ефрем, Агафодор. Херсонесский епископ Еферий II подписал деяния II Вселенского Собора. И позднее Херсонес был важным церковным центром Византийской империи. Сюда был сослан за противостояние монофелитской ереси святой папа Мартин Исповедник. Здесь же он скончался в 655 г. В IX в. в Херсонесе в ссылке находился борец с иконоборческой ересью преп. Иосиф Студит. Епархия Херсонеса Таврического просуществовала до XIV, или даже до XVI столетия.
В византийский период истории Крыма возникает здесь и кафедра в Сугдее, иначе Суроже (нынешний Судак). В VIII в. здесь подвизался святитель Стефан Сурожский, один из Отцов противоиконоборческого VII Вселенского Собора. Неподалеку от Сурожской находилась и Фулльская епархия, упоминаемая в VII–VIII вв. Пантикапей (ныне — Керчь) был центром древней Боспорской епархии, известной с IV в. Епископ Домн Боспорский подписал деяния I Вселенского Собора. На територии нынешней Керчи обнаружен древнейший из числа точно датированных христианских памятников на нашей земле — надгробие Евтропия, отмеченное 304 годом.
Столь же давно, как и в Крым, проникает христианство и на Северный Кавказ. На противоположном Керчи берегу Керченского пролива, на нынешнем Таманском полуострове, располагалась древняя Метраха, впоследствии ставшая русским городом Тмутороканью. Епархия Метрахи или Таматархи известна с VIII в., хотя существовала, возможно, уже с VI в., когда впервые упоминается и соседняя Фанагорийская епархия. Неподалеку находилась также епархия Никопсии. Появление этих церковных центров Тамани связано скорее всего с миссионерской активностью греков в этом районе при св. императоре Юстиниане Великом. Епархия Таматархи впоследствии, после присоединения Тмуторокани к Киевской Руси, вошла в состав Русской митрополии и просуществовала здесь вплоть до того времени, когда в XII столетии был утрачен контроль Руси над этим азовским городом. Вероятно, в VIII–X вв. происходило обращение в христианство алан — предков нынешних осетин. В начале Х в. была создана целая Аланская митрополия на Северном Кавказе. На территории нынешней Ставропольской епархии сохранились многочисленные православные храмы X–XIII вв., в том числе памятники Зеленчукского монастыря.
И хотя прямого отношения к славянам эти епархии не имели, земля будущей Руси и будущая каноническая территория Русской Церкви, тем не менее, уже с древнейшего времени освящалась христианской проповедью. Что касается славян, то возможно, что какая-то часть их, зависимая от огромной державы готов, располагавшейся в Северном Причерноморье в IV в., была крещена после того, как здесь миссионерствовал епископ Ульфилла. Позднее большая часть готов ушла на Запад, где они основали свои королевства в Италии и Испании. Но часть готов еще долго продолжала жить в горах и на южном побережье Крыма. Здесь, в городе Дорос (позднее — Мангуп) существовала Готская православная митрополия, основанная греческими миссионерами и включавшая в себя восемь епископий. Позднее готы смешались с другими христианскими народностями Крыма, главным образом, греками. Готская греческая епархия просуществовала вплоть до 1783 г., когда Потемкин эвакуировал из Крыма в основанный им Мариуполь все греческое население Крыма во главе с св. митрополитом Игнатием.
Когда наступила эпоха Великого Переселения, причерноморские степи стали ареной деятельности огромного числа различных народов. Преимущественно это были кочевники, двигавшиеся с Востока на Запад. Естественно, что в этом «котле народов» трудно было не только вести проповедь Евангелия, но даже сохранить насажденные ранее ростки христианства. Хотя, судя по немногочисленным археологическим находкам, какие-то крохотные очажки христианской веры кое-где сохранялись.
Наконец, на Восточно-европейской равнине расселяются и начинают господствовать славяне. Первоначальной прародиной славян являлась, как полагают, область, ограниченная Карпатами и бассейнами Вислы и Немана. Отсюда происходило расселение этого народа в различные стороны. Очень рано обособились южные славяне, пришедшие на Балканы уже в V-VI вв. и ставшие поистине «бичем» Византийской империи. Западные славяне жили в Поморье (Померании) и в бассейнах Одры (Одера) и Лабы (Эльбы). Позже они были покорены и частью истреблены, частью ассимиллированы немцами и датчанами. Те славяне, которые ушли на Восток, заселили лесные пространства от Прибалтики до бассейнов Днепра и Днестра. К IX в. восточные славяне стали постепенно мигрировать на юг и осваивать лесостепную зону.
В это же время в бассейнах Волги и Дона создается могущественная Хазарская держава. К началу IX в. хазарская элита благодаря смешанным бракам с еврейками принимает иудаизм, после чего власть в стране переходит от тюрок к иудейской общине, состоявшей из потомков иудеизированных аристократов и еврейских купцов-рахдонитов. Иудео-хазарский каганат утверждает свою гегемонию в Восточной Европе. Часть славянских племен, в том числе днепровские поляне и окские вятичи, становятся его данниками.
И все же, несмотря на огромные расстояния, отделяющие разошедшиеся по Европе славянские племена, еще долго среди них живет ощущение своего единства. Особенно важно отметить это в связи с вопросом о распространении христианства среди славян: единство славянского мира для проповеди христианства имело огромное значение.
Ранее других приняли христианство славяне южные — балканские, которые вошли в орбиту Византии. Знакомство с славянами Македонии (а предание утверждает, что и кровное родство) подвигло на проповедь среди славян святых равноапостольных Кирилла и Мефодия.
Существует предположение, что просветительская миссия среди славян была начата св. Константином (Кириллом) Философом со славян восточных. Это произошло около 860-861 гг., когда он был отправлен византийским императором в Хазарию со сложным дипломатическим поручением. В то же время его дипломатическая деятельность сочеталась с миссионерской. В Крыму, по дороге в Хазарию, св. Константин-Кирилл пробыл некоторое время. В одной из древних редакций жития святых равноапостольных Кирилла и Мефодия сказано, что здесь Константин читал Священное Писание — Евангелие и Псалтирь, — написанное «роушькими письмены».
Этот текст до сих пор является предметом споров. Все же едва ли речь идет здесь о русскоязычном тексте. Во-первых, в это время не все еще ясно с самим понятием «Русь», которым первоначально обозначали скорее всего варяжско-славянскую разбойную вольницу. Е.Е.Голубинский считал, что под термином «роушькие письмены» следует понимать перевод Писания на готский язык. Г.А.Ильинский высказывал гипотезу, что это описка: следует читать «фрушские», то есть «фряжские», иначе франкские, письмена. Ряд авторов доказывает, что описка была, но другого рода: следует видеть в этих письменах не русские, а «сурские», то есть сирийские. Карташев еще более упростил эту проблему. Он предложил считать, что в 860 году в Крыму Константин Философ имел на руках свой собственный перевод Писания на славянский, предназначенный для будущей миссии среди славян. То есть впервые читал его другим.