Иная судьба ожидала Ольвию. Об упадке города, о вечных тревогах его жителей и о постепенном огрублении нравов в начале новой эры красноречиво рассказывал греческий писатель и оратор Дион Хрисостом, приезжавший в Ольвию в 83 г. от Р. Х. По его рассказу, дома в городе были тесно скучены на небольшом пространстве, обнесенном низкой и непрочной стеной. Некоторые древние башни стояли так далеко от города, что трудно было представить, что они когда-нибудь ему принадлежали. Население Ольвии постоянно жило в состоянии военной тревоги. Ольвийцы говорили по-гречески уже не совсем чисто и носили одежду варваров. Несколько поддержало Ольвию римское владычество. Ольвийские надписи I–II вв. еще говорят о торговых сношениях Ольвии с греческими городами Мраморного и Эгейского морей, Херсонесом и Боспором Киммерийским. Однако «готские войны» III в. нанесли городу непоправимый урон и разрушения и с IV в. известия об Ольвии прекращаются.
II и III века от Р.Х. во многом связали судьбу Херсонеса с судьбой Римской империи. Но если II век был временем предельного расширения и расцвета античной империи, то в III веке началась эпоха «великого переселения народов», варварских нашествий на цивилизованную Европу и кризиса европейского античного общества – кризиса рабовладельческого строя и экономики, античного права, мировоззрения и языческой религии. Все это оказало на Херсонес заметное влияние. Уже с I века н. э. он, как и другие города Понта Евксинского, стал местом ссылки политически неблагонадежных, вольнодумцев и первых христиан. Христианское предание свидетельствует о священномученике Клименте, епископе (папе) римском, окончившем свой земной путь в городе на Гераклейском полуострове. Известный историк и церковный деятель первой половины IV столетия Евсевий Кесарийский (Памфил) в своей «Истории Церкви» говорил только то, что св. Климент скончался в третий год правления императора Траяна (98—117 гг.), т. е. около 100 года по Р. Х. Лишь косвенно упоминают о св. Клименте папе римском другие историки и подвижники Христианской Церкви IV–V вв. Возможно, именно это заставляет историков обходить стороной неразрешенный вопрос и представляет неясным предание о св. Клименте. Правда, вполне заслуживает доверия точка зрения, высказанная в начале XX века историком Церкви, профессором В. В. Болотовым, который отмечал, что в римском «Liber pontificalis» говорится о кончине св. Климента в Греции. Что же касается событий, когда первоучители славянские нашли в Крыму мощи св. Климента и его ученика, то это, без сомнения, было для того времени (IX в.) фактом. Правда, далее профессор добавил, что «сами по себе нетленные мощи не удостоверяют исторической личности… и факт принесения мощей св. Константином (просветителем)[22] нисколько не устраняет сомнений, возникающих из отсутствия нужных свидетельств в древней христианской литературе. История Крыма совсем не такова, чтобы предания могли здесь храниться неповрежденными; это могли быть мощи какого-нибудь другого Климента, пострадавшего здесь с учеником своим и отождествленного с Климентом римским. Что местные жители называют его «римским» епископом, в этом нет ничего удивительного. Это могло тем скорее случиться здесь с другим лицом, что Крымский полуостров был заселен различными народностями… присланного сюда иностранца мученика они называли «римским»»
