Через несколько лет, уже в царствование Константина Великого, из Иерусалима прибыл в Херсонес епископ Еферий. Язычники продолжали жестоко притеснять христиан, и он вынужден был отправиться в Константинополь, чтобы прибегнуть к покровительству императора, склонявшегося уже к принятию христианства. Благодаря этому христиане смогли беспрепятственно совершать богослужения. Еферий мирно правил паствой, построил в Херсонесе храм. Скончался 7 марта на острове Алое на обратном пути из Константинополя, куда вторично ездил благодарить императора Константина VI за защиту христиан.
Оплакав кончину святителя, херсонесские христиане обратились к императору Константину с просьбой прислать им епископа. На место усопшего прислан был в Херсонес епископ Капитон. Радостно приняли его верные. Но и язычников собралось множество, которые просили от него чудесного знамения, чтобы уверовать в Бога. Твердо уповая на помощь Божию, епископ вошел в разложенный ими огонь, молился среди пламени и вышел из него невредимым, набрав в свою фелонь горящих углей. Многих язычников это чудо обратило ко Христу. Святой Капитон несколько лет был епископом в Херсонесе. Однажды, на пути в Константинополь, он был застигнут бурей, прибившей корабль к берегу в устье Днепра. Местные жители-язычники ограбили корабль, захватили в плен спутников святителя, а его самого утопили. Он скончался мученически 21 декабря, но память его совершается вместе с другими Херсонесскими святителями, пострадавшими 7 марта.
Древний город Херсонес теперь не существует; только развалины его видны близ Севастополя. В восьми верстах отсюда, в Инкерманской долине, находится киновия — остаток святыни первых веков, вырубленной в громадной скале, на высоте 40 сажен от поверхности моря — небольшой храм святого мученика епископа Римского Климента, и здесь же находится много гробниц мучеников, пострадавших за Христа.
Проповедь священномучеников укрепила веру Христову в Херсонесе. С начала V века этот город становится духовным центром, откуда проповедь распространяется на север в сторону Руси. С IX века Херсонес все более привлекает внимание русских, начавших селиться в городе. Современные археологические раскопки показали, что в городе находилось более пятидесяти храмов, относящихся к V–XIV векам. В 987 году в Херсонесе принял Крещение святой равноапостольный князь Владимир. Этот древний город явился колыбелью христианства для Руси.
Светоносный день наста пастырей, епископствовавших светло в Херсонесе, ихже воспеваем праздник, пострадавших за Христовы овцы. Священномученицы, молите Пастыреначальника Христа и нас причести деснаго овец стояния, да вопием вам: радуйтеся, священнии отцы, за Христа кровь свою излиявшии.
Житие преподобного отца нашего