Отселе совершенно уже осйевалась епархия Херсонская и начался непрерывный ряд ее архипастырей, из которых, впрочем, в рассматриваемый нами период времени только пять остались нам известными. Это были, после осьми исчисленных уже епископов Херсонских:
9-й – Еферий II, присутствовавший на Втором Вселенском Соборе (в 381 г.), между подписями которого читаем: Еферий Терсонский, вместо Херсонский.
10-й – Лонгин, коего имя двукратно встречается под актами местного Константинопольского Собора, бывшего в 448 г.
11-й – Стефан, заседавший на Пятом Вселенском Соборе Константинопольском в 535 г.
12-й – Георгий I, подписавшийся под актами Собора Трулльского в 692 г.: Георгий, недостойный епископ Херсона Доранского – Γεωργιος, αναξιος Επισκοπος Ξερσωνος της Δωραντος.
13-й – Георгий II, управлявший Херсонскою Церковию в то время, когда Кирилл и Мефодий, путешествовавшие с проповедию к хазарам, обрели в Херсонесе мощи святого Климента (около 860 г.).
Херсонские иерархи, подобно Скифским, были самовластными (αυτοκεφαλοι) и независимыми в управлении своею епархиею до времен Халкидонского Собора, подчинившего их Цареградскому патриарху. По числу Херсонская епархия в ряду прочих, подведомых Константинопольскому патриарху считалась то пятьдесят осьмою, то двадцать пятою, то шестнадцатою.
Христиане Херсонской епархии были, по преимуществу, греки – обитатели города Херсонеса и других окрестных греческих поселений; но нельзя утверждать, чтобы одни греки. Ибо 1) известно, что в самом Херсонесе с первых веков христианства, кроме греков, обитали и тавры, и скифы, занимавшие целые кварталы, и савроматы, из коих в третьем столетии были даже главные правители Херсонеса, а живя посреди христиан целые века, быть не может, чтобы эти варвары более или менее не ознакомились с святою верою и не принимали ее; 2) епархия Херсонская, конечно, не ограничивалась одним городом Херсонесом, а простиралась на всю подвластную ему страну, которая, например, в царствование Константина Великого, заключала в себе все приморские места южного Крыма до Феодосии и далее к востоку, хотя в последующее время значительно сократилась. Но эти места были заняты тогда по преимуществу народами варварскими – скифами, таврами и другими; опять представляется невероятным, чтобы хоть некоторые – немногие – из них по временам не приобщались к Христову стаду, живя в такой близости с христианами и под их властию. История, действительно, и подтверждает, что некоторые из этих варваров принимали христианство в первые века: таков, например, был известный писатель Церкви пятого века Иоанн Кассиан, скиф из Херсонеса Таврического, ревностный обличитель несториан, оставивший несколько благочестивых сочинений, похваляемых Фотием. К какому племени принадлежали эти скифы херсонские, славянскому или неславянскому, определить нет возможности. Но к какому бы ни принадлежали, вся епархия Херсонская была не вполне греческая, а может быть, заключала в себе и некоторых славян.