Епископ Херсонеса Еферий на Втором Вселенском соборе

Раньше всего христианство укоренилось в Крыму на Боспоре. Древнейшие предметы с христианской символикой с востока полуострова, середины и второй половины III в., связывают с пленными христианами, которых готы уводили из Малой Азии во время набегов. Древнейшее датированное христианское надгробие Пантикапея (Керчи) — известняковая плита некоего Евтропия с изображением креста — помечено 601 г. боспорской эры, то есть 304 г. В 325 г. епископ Боспора Кадм участвовал в Никейском соборе, как и Феофил «Готский», чью кафедру большинство учёных помещает на нижнем Дунае, а некоторые — в Крыму; по церковному историку Созомену, в 358 г. при землетрясении в Никомедии погиб неназванный епископ «с Боспора». После гуннского разорения 370-х гг. о боспорской кафедре в конце IV — начале V в. сведений нет.

В Херсонесе, на юго-западе полуострова, первый достоверно известный епископ — Еферий, участник Константинопольского собора 381 г. Его прибытие исследователи относят ко времени Валента (364–378); его предшественники проповедовали здесь, вероятно, во второй и третьей четвертях IV в., а преемник Капитон возглавил кафедру примерно между серединой 380-х и началом 390-х гг., при Феодосии I. «Жития епископов Херсонских», протограф которых датируют от конца V до IX в., рассказывают более героическую историю: миссионеры, присланные из Иерусалима при Диоклетиане, — Василий, Евгений, Агафодор и Елпидий, в части версий также Ефрем, — были убиты язычниками, пока Еферий с помощью Константина Великого и воинов из Константинополя не изгнал язычников и не построил церковь; на обратном пути из столицы он умер на острове в устье Днепра. Исследователи видят здесь события, сжатые и перенесённые в более раннее время, чтобы связать победу христианства с именем Константина; церковь почитает этих епископов как священномучеников Херсонесских. Древнейший археологически датированный храм Херсонеса — небольшая однонефная церковь на южном некрополе — не старше середины V в.