Новый этап проповеднической деятельности и становления христианства в Херсонесе пришелся уже на время воцарения на востоке империи августа Константина I (Великого). Дело в том, что август Восточной Римской империи Лициний (311-324 гг.) даже после Миланского эдикта 313 года недоброжелательно, а порой и враждебно относился к христианам. Утверждение Константина на востоке сопровождалось войной, победой над Лицинием и отражением нашествия готов, действовавших на стороне последнего. Эти события произошли в 323-324 гг. Вскоре на восток — на берега Босфора, была перенесена и столица объединившейся вновь державы и единый правитель мог контролировать все ее провинции, в том числе и Херсонес. Без сомнения, положение христианской общины Херсонеса намного улучшилось в годы правления на востоке императора Константина I (324-337 гг.). Но и язычество все еще оставалось здесь значительной силой. Агиографическая христианская литература, основанная зачастую на устном предании, утверждает, что массовое крещение всего населения Херсонеса пришлось на время служения там епископов Еферия и Капитона, современников Константина Великого. По этому поводу существует ряд противоречий, выявляемых отдельными археологическими данными и светскими источниками. Известно, что одним из первых в Херсонесе почитаемых христианами мест стала могила священномученика Василия, над которой возможно уже в IV веке была построена небольшая капелла с кирпичным сводом над склепом святого. Но находилось это место тогда вне пределов города — у его западной оборонительной стены. Все остальные места христианских собраний, и храмы в том числе, по археологическим данным, принадлежат времени не ранее конца IV — начала V вв. Одним из самых ранних христианских храмов является базилика с «трехлепестковой» апсидой из симметрично расположенных полукруглых ниш, построенная в V веке в восточной части города. Примерно в это время построен и небольшой храм с «трехлепестковой» апсидой, а рядом самый крупный херсонесский баптистерий — крещальня с большой круглой купелью, вырубленной в скале в VI в. в северной части города. О массовом приобщении херсонеситов к христианству свидетельствует и упразднение синагоги в конце IV в. с последовавшей перестройкой ее в V в. в христианскую базилику. Но предание связывает крещение херсонеситов с именами с вв. подвижников Эферия и Капитона, называя последних современниками августа Константина Великого. Эфе-рию даже приписывается участие в I Вселенском соборе. Но, скорее всего, с вв. Эферий и Капитон не являлись современниками Константина I. Вероятно, они проповедывали в период правления другого известного императора — Феодосия Великого (379-395), прославленного организатора II Вселенского собора, победителя арианской ереси, обратившего в христианство все подвластное население империи и установившего мир с воинственными готами. В подтверждение тому можно привести предание, которое гласит, что св. Капитон в доказательство правоты христианского учения на глазах горожан вошел в горящую печь и вышел оттуда невредимым. Это привело к массовому крещению язычников. Память о подвиге епископа Капитона долго сохранялась среди населения города. А при раскопках Херсонеса были обнаружены фундаменты четырехапсидного храма-мемория, выстроенного в VI в. над остатками известеобжигательной печи второй половины IV в. Скорее всего с этим местом и связывало предание подвиг св. епископа Капитона. Под влиянием Христианской Церкви стали меняться нравы и обычаи херсонеситов: запустел античный амфитеатр, так как с начала IV в. все реже проводились гладиаторские бои, позднее вовсе запрещенные властью.

Начало V в. было отмечено для Таврии новым варварским нашествием. На этот раз на полуостров с востока — из Великой степи пришли орды кочевников — гуннов. Херсонесу удалось избежать опасности. С конца IV века римляне (что на греческом языке звучало как «ромеи») расселяли на подступах к городу готов и алан, заключивших с Константинополем союз и обязавшихся оборонять Херсонес. За эту службу ромеи наделяли варваров земельными владениями и периодически выплачивали им денежное жалованье. Союзники-варвары, называемые «федератами», вскоре сами стали обращаться в христианство и приобщаться к греко-римской культуре и цивилизации.

Немалые средства выделялись на ремонт и реконструкцию оборонительных сооружений Херсонеса в соответствии с новыми требованиями военной науки. Сохранилась надпись конца V в., свидетельствующая об их восстановлении в период правления ромейского императора Зенона (474-491). Так, со стороны залива стены цитадели были усилены еще одной прямоугольной в плане башней. Возможно, усиливались и другие участки стен со стороны моря. У южных стен в городе было построено большое водохранилище с прилегающими к нему помещениями терм. Большие запасы пресной воды были необходимы городу в случае длительной осады. Не исключено, что тогда же начались работы по возведению новой линии стен и башен в западной части оборонительных сооружений города^{28}. Ромейские императоры прекрасно понимали стратегическое значение города на Гераклейском полуострове и не хотели терять свой последний форпост в Северном Причерноморье.

После периода варварских войн III в., когда погибли многие цветущие города и селения античного Боспорского царства, резко сократилась сфера его влияния на прилегающих территориях. С конца III в. боспорские цари не только не могли отправлять поступлений в казну империи, но сами нуждались в годовых субсидиях со стороны Рима. Пантикапей, хотя и оставался довольно значительным по размерам городом, но пришел в сильное запустение. Город подвергся сильной русификации, а культурный уровень его обитателей стал несравненно ниже, чем в I-II вв. по Р.Х. Уже не поддерживалась система террас на склонах горы Митридат. В правление царя Фофорса (286-308 гг.) государственная казна находилась в самом плачевном состоянии: выпускавшиеся статеры (монеты) чеканились из чистой меди. Обесценивание денег привело к тому, что монетная чеканка на Боспоре прекратилась в 332 г. Очень редки надписи того времени. Почти прекратилось сооружение статуй, судя по базам с датами на них. Экономические связи ослабли, и хозяйственная жизнь принимала все более натуральный характер. По данным исследователя Г.А. Цветаевой, некрополь IV в. н. э. еще более сжался в своих размерах. Погребения его стали немногочисленны, бедны и свидетельствуют о сильном распространении христианства. Земляные склепы захоронений вырезались заново в малом количестве, чаще использовались старые склепы, или под склепы использовались старые зерновые ямы.

Готы юго-западного Крыма получили земли и статус ромейских федератов. Здесь же — в восточном Крыму сложился самостоятельный округ поселений готов-тетракситов. Согласно более поздним сообщениям известного позднеантичного историка Прокопия Кесарийского (VI в.), готы жили там, где «начало устья Меотского болота... образует залив в виде полумесяца», то есть на Керченском полуострове. Подтверждая это, исследователь А.К. Амброз сообщает, что готские могильники восточнее Керченского пролива не найдены. Но готы-земледельцы видимо были тесно связаны с Пантикапеем, являлись его сельским пригородом и возможно даже хоронили своих покойников на городском некрополе. Вероятно, здесь протекал процесс сращивания рустифицированного города с его социально-развитой сельской округой, процесс широкого проникновения в город окрестных земледельцев, заимствование горожанами их обычаев и даже внешнего облика. Прокопий Кесарийский описывал политику готов-тетракситов и их посольство к императору Юстиниану (VI в.), говорил об их епископах. Готы, принявшие христианство в начале IV в., сыграли огромную роль в деле приобщения к христианству греческого населения Боспора. Когда в 325 году в малоазийском городе Никее был созван I Вселенский собор, в его работе принял участие и представитель боспорских христиан епископ Кадм. В V в. христианство было уже официальной религией Боспорского царства: изображения креста помещали на надписях царей и высших государственных чиновников. Наличие у тетракситов своего епископа свидетельствовало и об их церковной автономии. Как известно из писем Иоанна Златоуста, православные крымские готы совершали богослужение не на греческом, а на родном языке. Правда, их пастырь не был епископом, имеющим власть над определенной территорией, а только священником для готов-тетракситов, напрямую подчиненным Константинопольскому первоиерарху. Политически готы представляли собой особую автономию. Гуннское нашествие мало изменило их положение.