Еще задолго до крещения святого Владимира христианская вера уже проникла в Крым, который в древности назывался Тавридой и был подвластен римским императорам.
Начало просвещения Тавриды верою Христовой положено св. апостолом Андреем Первозванным († 62 г.; память 30 ноября/ 13 декабря). Дальнейшему распространению христианства там способствовали, помимо своей воли, сами же его враги: римские императоры ссылали туда государственных преступников, которыми в первые три века христианства считались и исповедники Христа. Так, в правление Траяна (98-117 гг.) был сослан на заточение в Инкерманские каменоломни святой Климент, епископ Римский († 101 г., память 25 ноября/8 декабря). Там продолжал он свою проповедь, там принял и мученическую кончину.
В начале IV века в Херсонесе была учреждена епископская кафедра. Это была переломная эпоха, когда Херсонес, служивший базой для римских воинов, постепенно переходил в зависимость от Византии.
В 300 г. до начала гонения, которое император Диоклетиан (284-305 гг.) начал с 303 г., Иерусалимский патриарх Ермон (303-313 гг.) для евангельской проповеди разослал в разные страны многих епископов. Двое из них, Ефрем и Василий, прибыли в Херсонес и насаждали там слово Божие. Затем святитель Ефрем пошел к народам, жившим по Дунаю, где в благовестии Христовом претерпел много скорбей и трудов. Во время начавшегося гонения он был обезглавлен (точно известен лишь день его кончины — 7 марта). Проповедь в Херсонесе продолжал святой Василий. Многих идолопоклонников он наставил на путь истины. Другие заблудшие жители города, ожесточенные его деятельностью, оказывали яростное сопротивление: святой исповедник был схвачен, нещадно избит до смерти камнями и палками 7 марта 309 г.
Через год узнав о мученической кончине святителя Василия, три его сподвижника — епископы Евгений, Елпидий и Агафодор прибыли в Херсонес продолжить его святое дело. Они положили много трудов для спасения человеческих душ. Все три епископа разделили участь своего предшественника — беснующиеся язычники также побили их камнями 7 марта 311 г.
По прошествии нескольких лет, уже в царствование святого равноапостольного Константина Великого († 337 г., память 21 мая/3 июня) из Иерусалима в Херсонес прибыл епископ Еферий. Сначала он тоже встретил противодействие со стороны язычников, но святой император, объявивший свободу христианской веры во всей империи, не допустил насильственных действий против проповедника. Стараниями святителя Еферия в городе был построен храм, где святой мирно правил своей паствой.
Чтобы отблагодарить императора за покровительство христианам, святитель Еферий ездил в Константинополь. На обратном пути он заболел и скончался на острове Амосе (в Греции) 7 марта.
На место святителя Еферия святой император Константин прислал в Херсонес епископа Капитона. Христиане встретили его с радостью, но язычники потребовали от нового епископа знамения, чтобы уверовать в Бога, Которого он проповедует. Возложив всю надежду на Господа, святой Капитон в святительском облачении вошел в разведенный костер, долго молился в огне и вышел из него невредимым, набрав в свою фелонь горячих угольев. Тогда множество неверующих убедились в силе Бога Христианского.
Об этом чуде и о великой вере святого Капитона было возвещено святому Константину и святым отцам на Первом Вселенском Соборе в Никее (325 г. ).
Через несколько лет святитель Капитон по делам направился в Константинополь, но корабль бурею прибило в устье Днепра. Местные жители (язычники), захватив корабль, утопили всех бывших на нем, в том числе и святого Капитона. Это произошло 21 декабря. Память святого епископа Церковь установила отмечать с прочими херсонесскими священномучениками 7 марта.
Проповедь священномучеников укрепила веру Христову в Херсонесе. С начала V века этот город становится духовным центром, откуда христианство распространяется на север в сторону Руси. В 987 г. в Херсонесе принял крещение святой равноапостольный князь Владимир († 1015 г., память 15/28 июля). Этот древний город явился колыбелью христианства для Руси.
