Через несколько лет, во время правления императора Константина Великого, начавшего обращаться к христианству, Иерусалимский епископ направил в Херсонес епископа Еферия. Прибыв в Херсонес, святой Еферий увидел, что проповедь Евангелия там сильно затруднена из-за злобной ненависти язычников к христианам. Тогда святой Еферий поехал к императору Константину с жалобой на притеснения херсонесскими язычниками христиан. Император Константин дал повеление обитать христианам в Херсонесе свободно и без притеснений, разрешил свободно строить им храмы, а все препятствующие христианам подлежат изгнанию из города.

Прибыв с таким повелением, святой Еферий сильно обрадовал христиан. Это позволило им соорудить в городе христианскую церковь. Хорошо обустроив храм, святой Еферий отправился к императору Константину, чтобы отблагодарить за благодеяния. Возвращаясь в Херсонес, святой Еферий заболел и на одном из островов, куда пристал корабль, скончался в день, что и прежние епископы – седьмого марта. Несмотря на то, что в Житиях семи святых епископов не говорится о мучениях Еферия, очевидно он все же подвергался мукам от язычников (недаром он поехал к императору Константину с жалобой на притеснения язычников), иначе бы Церковь не прославила его как мученика.

Христиане Херсонеса, узнав о смерти святого Еферия, сильно скорбели, а затем попросили прислать им другого епископа. Император Константин прислал в Херсонес епископа Капитона, а вместе с ним и отряд из 500 воинов во главе с начальником Феоной, для того чтобы защитить и епископа, и веру Христову. На другой день по прибытии, на городской площади, святой Капитон начал проповедовать истинного Бога. Однако коварные язычники решили избавиться от нового епископа. Поэтому они сказали ему, чтобы он, если хочет убедить их в истинности своих слов, то пусть войдет в одну из двух печей, разожженных для выделки извести, предназначенной для строительства храма языческим богам. Если огонь не сожжет святого Капитона, то они уверуют в проповедуемого им Бога и примут крещение.

Святой Капитон согласился повторить подвиг юношей Анании, Азарии и Мисаила, о котором говорится в книге пророка Даниила. Но, зная, что доверять неверным опасно, святой Капитон предложил им отдать своих детей воинам, которые должны будут бросить детей в печь, если неверные не уверуют после его выхода из печи. Уверенные в невыполнимости «задания», неверные отдали своих детей воинам.

Подойдя к печи, святой Капитон молил Бога явить Свою силу, чтобы уверовал неверный народ. После молитвы святой вошел в печь и стоял там, молясь и воздев руки к небу, целый час. Как пишется в Житии, святой «ни малейшего вреда не испытал от великого того пламени огненного». Выйдя невредимым к народу, святой Капитон вынес из печи в полиставрии горящие угли, и угли не прожигали его. «И все были великим удивлением и страхом одержимы, на преславное то чудо глядючи», и все, как один, уверовали в Бога.

Над городским обрывом, там, где поклонялись бесовским идолам, по приказу святого Капитона построили крещальню, для чего использовали известь из той печи, где святой явил чудо. В этой крещальне святой Капитон крестил народ херсонесский. Затем в Херсонесе был построен храм святого Петра, а святой Капитон остался жить в городе вместе с Феоной и его воинами. О чуде, явленном святым Капитоном, было сообщено императору Константину Великому, а также святым отцам, участникам I Вселенского Собора.

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

«Так скончался он мученически в день 22-й месяца декабря. Однако память его причислена к прежним херсонским святителям, в седьмой день марта пострадавшим, поскольку и душа его соединилась с ними на небе. И все семь архиереев Божиих, епископов херсонских, как семь ангелов начальнейших, вместе предстоят святой Троице: Отцу и Сыну и Святому Духу, единому Богу, славя Его со всеми святыми во веки. Аминь».

Сведения о христианстве до конца XIII века носят периодический или, если вернее, эпизодический характер, несмотря на то, что с IV века в Крыму известны две епархии – Херсонесская (или Херсонская) и Боспорская. Известно, что под деяниями I Вселенского Собора в Никее [24] (325 год) стоит и подпись епископа Боспора (по одним спискам Кадма, по другим Марка, Домна). Ряд ученых считает, что в заседаниях Собора участвовал и епископ херсонесский. Ни у кого не вызывает сомнение участие в заседаниях II Вселенского Собора в Константинополе (381 год) вышеупомянутого епископа Еферия.

Подписи Херсонесских епископов имеются и в актах других Соборов: Лонгина – IV Вселенского (Халкидонского [25] ), 451 год, поместных Константинопольских 448 и 459 годов; Стефана – V Вселенского, 553 года; Георгия – Трулльского 692 года. Имеются сведения об участии Боспорского епископа Евдоксия в трех поместных Соборах – Константинопольских 448 и 459 годов и Эфесского 449 года. Известен и первый боспорский царь-христианин, имя которого было Тиберий Юлий Дуптун, царствование которого пришлось на конец V века.