Согласно преданию, именно в Тавриде в числе других чудес св. апостол Андрей Первозванный составил алфавитарь русских письмен. Археологи до сих пор не идентифицировали эти письмена и русский народ, которому они принадлежали до алфавита Кирилла – кириллицы.
Через Скифские земли апостол достиг Киевской земли, где на одной из гор водрузил крест и возвестил, что православие просияет в этом месте. Через восемь столетий это пророчество полностью сбылось. Сейчас на этой горе стоит памятник св. Владимиру, крестившему Киевскую Русь.
После Киева св. Андрей посетил Новгород, остров Валаам, где в честь его посещения был заложен в поздние века монастырь. Через прибалтийские страны вернулся в Грецию, где в Патрах Ахейских в 80-м году 30 ноября был распят проконсулом Егеатем за проповедь христианства.
Ровно через тридцать лет в 100 году после Рож. Xристова в Таврические каменоломни императором Трояном был сослан Святой Климент, епископ Римский, за обращение тысяч римлян в христианскую веру. Он прибыл для заточения в Ахтиар (Инкерман), где его встретила весьма большая христианская община (более 2000 членов). Святой епископ Климент был уже известным проповедником, так как уже в 53 году по Рождеству Xристову был крещён апостолом Петром в Кесарии Стратоновой. В Александрии слушал проповеди апостола Варнавы о Xристе и его вероучении. Благодаря своему учителю и крестителю ап. Петру нашёл мать, братьев и отца, которых он потерял в младенчестве.
Родился он в семье Римского сенатора Фавста. Через несколько месяцев после рождения мать со старшими братьями Климента плавала в Афины. Корабль потерпел кораблекрушение на одном из азиатских островов. Старшие дети были проданы в рабство, а мать нашла приют у бедной вдовы. Отец долгие годы безуспешно пытался их найти и в отчаянии стал нищим скитальцем.
В 53 году со своим вторым учителем ап. Павлом был узником в Филиппинах, помогал ему проповедовать в ряде областей. Получил от ап. Петра епископскую кафедру в Риме, но фактически занял её в 92 году. В период с 67 по 92 годы творил чудеса и подвиги миссионерские совместно с ап. Петром и ап. Павлом. Очень много сделал для устроения римской церкви. Обратил к вере Xристовой десятки тысяч галлов. Во время гонений на христиан при императоре Домициане в 93 и 96 годах поражал римлян самоотвержением и терпением. В историю вошло его послание к Коринфянам 97 года.
В ссылке в Тавриде творил чудеса и обращал в веру Xристову до 500 язычников в день. В каменоломнях Инкермана люди страдали от безводия. Благодаря усиленным молитвам Климента Господь открыл между двух скал Инкерманского монастыря целебный источник. Климент организовал в Тавриде около 75 церквей для каждой из общин. Только в Инкерманской скале найдено около семи храмов в том числе и храм, где молился сам св. Климент. В 1868 году один из таких храмов в Инкерманской скале восстановлен епископом Одесским