На 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 году в Крыму Константин Философ имел на руках свой собственный перевод Писания на славянский, предназначенный для будущей миссии среди славян. То есть впервые читал его другим.
Однако, как бы то ни было, Константин был в Хазарии. А поскольку хазары покорили к тому времени многие племена восточных славян, то возникла гипотеза о возможной проповеди Константина среди этих зависимых от хазар славян. Житие Солунских Братьев повествует, что Константин участвовал в богословском диспуте при дворе хазарского кагана. Согласно житию, многие в Хазарии обратились в христианство после проповеди Кирилла. Едва ли это могли быть представители иудейской элиты каганата — скорее речь шла о покоренных хазарскими иудеями славянах и тюрках. В любом случае, находясь в орбите Хазарии, восточные славяне могли впервые познакомиться с христианством именно после проповеди св. Константина. И хотя прямые последствия этого события скорее всего были незначительны, результаты миссионерской деятельности святых Солунских Братьев для Руси оказались очень важными. Плоды их трудов в любом случае вернулись на Русь, проделав кружной путь через Моравию и Болгарию. Это стало возможно благодаря языковому и культурному единству славянского мира.