Около 63 года святой апостол Андрей из западного Подкавказья является в Херсонисе, с проповедью Евангелия.

В 94 году Климент папа, по повелению Траяна, ссылается на «заточение в Понт, на место пусто близ Херсона». Его сопровождают в изгнание добровольно многие из благоверных христиан римских. В месте своего заточения он находит более двух тысяч христиан, осужденных на тесание камня в горах.

По молитве святого, Агнец указует место, где открыть источник с водой, которую прежде того узники приносили для себя за шесть поприщ.

Вследствие сего чуда, в единое лето толико «умножися верных, яко 75 церквей быша созданы, и вся страна та прия святую веру».

В 100 году весть о необыкновенных успехах Климента в Херсонской стране заставила императора воздвигнуть там гонение на христиан, причем множество христиан приняло венец мученический, а святой папа был утоплен в море, так что верующие не имели утешения — получить мощи его.

Во II и III веках нет сведений о состоянии христианства в Херсоне и Крыму. Невероятно, чтобы оно было истреблено все, тем паче, если продолжалась ссылка в Крым христиан из Рима.

В 310 году, в царствование Диоклитиана, от Иерусалимского патриарха Ермона прибыли в Тавроскифию два миссионера-епископа: Василий и Ефрем.

Святой Ефрем, оставив Херсон Василию, отходит на проповедь к скифам у Дуная, и там приемлет от них мученический венец, 7 марта.

Святой Василий, подвизаясь в Херсоне за веру и Евангелие, подвергается биению и изгнанию, отходит в гору и пещеру, яко на сто стадий от Херсона, в место, нарицаемое Парфенит, или гору девичью, потому что на горе той стояло капище еллинской богини — девы. Воскрешением из мертвых погребенного уже сына одного из князей (начальников) херсонских, обращает его, и вместе с ним многих ко Христу, но, по наущению Иудеев, язычники восстают на него и предают смерти «на месте, идеже христиане» (прежние) «поставиша столп, и на нем крест». Это случилось 7 марта. Чудеса над его телом и погребение (тайное) христианами.

На место проповедников-мучеников, являются три епископа: Евгений, Елпидий и Агафодор, кои, будучи также отправлены от патриарха Иерусалимского на проповедь Евангелия, подвизались дотоле в странах гелеспонтских. Через год апостольского труда и успехов, они, также 7 марта, приемлют венец мученический от язычников и иудеев, и чудесно сохраненные телеса их погребаются с честью верующими.

Новый епископ Еферий, посланный также от Иерусалимского патриарха, сначала не находит возможности делать свое дело, но потом, будучи снабжен грамотой императора Константина к херсонцам о невозбранном у них исповедании Христа, собирает там христиан, устрояет Церковь, и на пути в Византию к императору, для изъявления благодарности, оканчивает жизнь на острове Аасе, где и погребается с честью от тамошних христиан.

Херсонцы - христиане уже сами просят у Константина и получают епископа Капитона.

Для убеждения язычников он, по их желанию, входит в печь огненную с Евангелием и исходит невредим. Донесение о сем читается отцами на Вселенском соборе Никейском.

Кончина святого епископа от варваров при устье Днепра, куда он занесен был бурей, на пути в Константинополь, 21 декабря.

Отселе Херсонская епархия непрерывно продолжается до позднейших времен. Из епископов известны:

381 год — Еферий II, присутствовавший на II Вселенском сборе, где он подписался вместо Херсонского — Терсонским.

451 год — Халкидонский собор 28-м правилом все епархии в пределах варваров подчинил Константинопольскому патриарху, следовательно и Херсонскую, хотя епископы ее носили титул самоглавных.

448 год — Лонгин, коего имя два раза читается под актами местного собора Константинопольского.

Стефан, заседавший на V Вселенском соборе Константинопольском — в 535 году,

655 год — Мартин папа, заточенный в Херсон, страждет там и от грубости жителей и от недостатка продовольствия, пишет о сем два послания в Константинополь, в том же году скончался и погребен в церкви Богородицы Влахернской, близ Херсона.

Георгий I, подписавшийся под актами собора Трульского епископом Херсона Дорантского, или страны Дорантской.

Георгий II, управлявший Херсонской Церковью, когда Кирилл и Мефодий, путешествовавшие с проповедью к хозарам, обрели в Херсонесе мощи святого Климента (около 861 года).

Кирилл и Мефодий в Херсоне учатся (по святому Димитрию) хозарскому и еврейскому языкам, обращают какого-то самарянина с сыном его в христианство; возбуждают к обретению мощей святого Климента и, по обретении, берут часть их с собою.

Из Херсона к хозарам идут с ними и священники, коих они оставляют у хозар, по обращении их в христианство.

Мощи святого Климента — положены в церкви Апостольской.

Кто был епископом Херсона, во время Крещения в нем святого Владимира, — неизвестно; но, без сомнения, был кто-либо.

Херсонская епархия считалась в ряду подведомственных Константинопольскому патриарху то пятьдесят восьмой, то двадцать пятой, то шестнадцатой.

Около X века епископы Херсонские получили титул архиепископов.

Ряд епископов прекратился, вероятно, с разорением Херсона от Гедимина.

В XVIII веке последний митрополит Крымский именовался Кефайским и Готфейским. Имя Херсона уже не было слышно в титулах иерархических, как давно упразднившееся.

Пространство Херсонской епархии долго заключало в себе весь Крым; но потом, с учреждением других епархий в Крыму, ограничивалось его окрестностями, соединись иногда с титулом епископа Дорантского, и таким образом объемля все южное побережье Крыма — до Судака, или Сурожа.

В состав этой епархии входили преимущественно греки, а с ними и древние туземные жители, между коими были и славяне.