Не можем, наконец, оставить без внимания и два-три свидетельства, которые несколько определяют состояние благочестия в Скифской епархии. В первые века христианства, во дни гонений на Церковь, здешние христиане, подобно другим, не страшились вкушать смерть за святую веру; в четвертом и пятом они вместе с пастырями своими остались твердыми в православии, несмотря на все покушения против них ереси Ариевой и прочих, на Церковь Малой Скифии указывали тогда даже как на одну из образцовых по чистоте веры и внутреннему благоустройству, а на пасомых в ней как на таких православных, кои отличались притом глубоким уважением к своим духовным пастырям. В то же время упоминается и о благочестивом обычае этих гетов, или даков, носить с собою во время войны походные церкви. В начале шестого века (505–514) жители Малой Скифии вместе с мизянами и фракийцами из ревности по православию сами пригласили к себе военачальника Виталиана и с радостию стеклись под его знамена, чтобы он защитил святую веру от злочестивого императора Анастасия, который, принявши евтихианство, искажал ее и преследовал истинных чад Церкви.
Первым проповедником веры в Херсонесе Таврическом, основанном за несколько веков до Рождества Христова ираклиотами на юго-западном берегу Крыма, неподалеку от нынешнего Севастополя признается, по древнему преданию, святой апостол Андрей. И можно думать, что его проповедь не совсем осталась здесь бесплодною, потому что, когда лет чрез тридцать после него в 94 г. прибыл в эти места, находившиеся тогда под властию Рима, осужденный императором Траяном на заточение святой Климент, папа Римский, он нашел здесь более двух тысяч христиан, занимавшихся, по определению того же враждебного христианству правительства, тесанием и обработкою камней для доставления их во внутренние города империи. Впрочем, справедливость требует заметить, что эти христиане могли, конечно, быть из местных жителей Крыма, и в частности Херсонеса, но могли быть и сосланные сюда еще прежде Климента из других краев Римского государства.
Начатое апостолом продолжено мужем апостольским – святым Климентом, который, прибывши в Тавроскифию в сопровождении многих из своей римской паствы, уже этим одним способствовал умножению здешних христиан. Но вскоре совершенное им чудо обратило на него внимание всей страны, толпы язычников спешили к нему со всех сторон, и ежедневно по нескольку сот принимали от него крещение, так что в продолжение одного года, если верить Метафрасту, святой благовестник успел искоренить язычество на всем полуострове и устроить до 75 церквей. А потому пастырь сей справедливо может быть назван первым епископом Херсонским, если только не было в Херсоне епископа со времени самого апостола Андрея. Не утвердилась, однако ж, и теперь святая вера на полуострове Крымском. Весть об успехах святого Климента быстро достигла римского императора и немедленно привлекла сюда гонение на христиан, во время которого сам архипастырь (в 100 г.) утоплен в море, а из его паствы одни также запечатлели исповедание свое мученическою смертию, другие же, может быть, решились скрывать свою веру от язычников или даже нашлись вынужденными уступить насилию. Как бы то ни было, только в два последующие века, второй и третий, ничего не известно о следах христианства в краю херсонском, и оно если не совершенно было истреблено здесь, по крайней мере, сильно подавлено язычеством.