Это видно из того, что, когда в 310 г. в царствование императора Диоклетиана прибыли в Тавроскифию от Иерусалимского патриарха Ермона два миссионера – епископы Василий и Ефрем, они нашли в Херсонесе закоренелых язычников, и нужно было еще пятнадцать лет, требовалось всей ревности апостольской, чтобы окончательно утвердить здесь христианство. Епископы Василий и Ефрем, из которых первый избрал для себя поприщем самый Херсон, а последний обратился с проповедию к соседственным скифам, после неусыпных трудов оба имели немаловажный успех, но оба же вскоре в один и тот же день (марта 7), каждый в своем месте, прияли венец мученический. Услышав о их блаженной кончине, немедленно поспешили сюда еще три епископа-миссионера – Евгений, Елпидий и Агафодор, занимавшиеся дотоле, по воле того же Иерусалимского патриарха, благовестием в Геллеспонте – их усердие и подвиги увенчались в Крыму еще большим успехом, нежели подвиги предшественников; но ровно через год в тот же самый день (марта 7) сподобились и новые проповедники Христовы вкусить от местных язычников и иудеев смерть мученическую за свою проповедь. В царствование Константина Великого, когда Церковь Христова соделалась господствующею в Римской империи, восторжествовала она, наконец, и в стране Херсонской, частию при содействии сего равноапостольного императора, а главным образом по особенному устроению Промысла. Находясь в дружественных отношениях с императором Константином и охотно повинуясь его велениям, херсонесцы не осмелились воспротивиться ему и тогда, когда новый епископ Еферий, прибывший к ним от Иерусалимского патриарха, привез с собою императорский указ, чтобы в Херсонесе не возбраняемо было христианам открыто исповедовать свою веру и отправлять богослужение. Эти христиане немедленно устроили для себя церковь, и по кончине Еферия (последовавшей в 7 день марта) испросили себе у равноапостольного Константина другого архипастыря – Капитана, мужа редкой веры и дерзновения пред Богом. Ибо, когда по прибытии его на паству толпы язычников начали требовать от него знаменяя для удостоверения их в божественности христианства, человек божий ради спасения многих тысяч душ нимало не поколебался решиться на подвиг, угрожавший ему смертию: призвавши на помощь Господа, он смело вошел по настоянию неверных в разжженную печь, целый час оставался посреди пламени и к величайшему изумлению всех остался невредимым. О сем великом чуде, обратившем совершенно всю Херсонскую страну, донесено было императору Константину и отцам, бывшим в Никее на Первом Вселенском Соборе (в 325 г.), которые с благоговением прославили Бога, дивного во святых своих для спасения грешников.