По окончании молитвы Климент огляделся и увидел стоящего ягненка. На месте, где стоял ягненок, святой Климента и определил источник. Подойдя к этому месту, он произнес: «Во имя Отца и Сына и Святаго Духа ударьте в это место»! Там и стали копать, но вода не появлялась. Тогда святой Климент взял маленькую мотыжку и ударил в то место сам. После этого оттуда забил мощный источник.
Весть о чуде быстро разнеслась по Херсонесу, его владениям и прибрежным районам. Огромное количество людей стало обращаться к Богу. Инкерман из места ссылки и заключения превратился в купель Святого Крещения. За время ссылки святого Климента было основано 75 храмов[14]. Языческие капища[15] разорялись, идолы уничтожались.
Успехи святого Климента в проповедании слова Божия дошли до императора Траяна. Язычник Траян направил своего приближенного Авфидана (по другим данным – Аверидиана) с указанием отвратить народ от христианства, мучая и убивая христиан, что тот и начал делать по прибытию в Тавриду. Но увидев, что пытки, мучения и смерть не только не устрашают, а напротив возбуждают желание умереть за Христа, Авфидан решил «заняться» святым Климентом и стал его запугивать, что если тот не откажется от своих действий, то будет подвергнут пыткам и казни.
Однако, увидев твердость святого в своей вере, Авфидан решил убить Климента. А для того, чтобы христиане не могли почитать место убиения своего епископа, приказал вывезти святого Климента на лодке в море и, привязав на шею якорь, утопить на виду всех жителей Херсонеса. Произошло это, согласно «Церковной истории» Евсевия Памфила, в третий год царствования Траяна, т. е. в 101 году.
Через некоторое время, верные ученики святого Климента Корнилий и Фив, собрав всю братию, сказали: «Помолимся все, чтобы Господь открыл нам тело мученика». Когда народ молился, то море отошло от берега на три поприща (около 4 км) и люди, подобно как израильтяне через «Чермное море[16]» прошли и нашли мраморную пещеру, наподобие церкви (люди назвали ее Ангельской церковью).
Там, в каменной раке лежало тело мученика и рядом с ним якорь, который был привязан к его шее при утоплении. Ученики хотели забрать тело мученика, но им явился святой Климент, который сказал: «Каждый год, в дни поминовения моего, будет так же отступать море на 7 дней, давая путь посуху приходящим во славу имени Господа».
Это подвигло все окрестные народы к вере в Бога. Обращающиеся в молитвах к святому Клименту больные выздоравливали, слепые прозревали, глухие начинали слышать. Согласно преданию, в один из дней памяти святого, когда море отступило и люди пошли на поклонение, один мальчик не вернулся на берег. Родители и все люди считали, что мальчик погиб. Но когда через год море снова открыло Ангельскую церковь, то все увидели мальчика живым и невредимым. Мальчик рассказал о том, что спас его и заботился о нем все время пребывания там седой старец, по описанию очень похожий на святого Климента.
Чудо открытия тела священномученика Климента совершалось со времени его казни до времени правления Византийского императора Никифора I (802–811 годы), т. е. свыше 700 лет. После этого море не отступало более 50 лет. Это произошло по причине угасания у людей веры в Бога. Кроме того, в этих местах селились другие народы, которые не верили в Бога и, естественно, ничего не знали о святом Клименте. Нападения варваров сделали свое дело, и места эти обезлюдели.
В 861 году, направляясь с миссией в Хазарский каганат[17], в Херсонесе на год остановились святые равноапостольные Константин Философ (в монашестве Кирилл) и Мефодий (по другим сведениям только один Кирилл). Они уговорили епископа Херсонесского Георгия организовать поиски мощей святого. Епископ Георгий поехал в Константинополь к императору Михаилу III и патриарху Игнатию, которые дали согласие на поиски мощей и направили в Херсонес весь клир собора святой Софии. Мощи священномученика были обретены 30 января.
По одному преданию это произошло так: «когда зашло солнце и сели в корабль, вдруг, посреди полуночного мрака, море озарилось светом: сначала явилась голова, а затем все мощи святого Климента вышли из воды. Святители, благоговейно взяв их, положили в корабль и торжественно внесли в город, поставили их в церкви». Во время литургии совершалось много чудес: «слепые прозирали, хромые и больные получали исцеления, бесноватые освобождались от демонов».
Рассказом о святом Клименте исчерпываются сведения о первоначальном христианстве в Крыму. После этого до IV века о христианстве в Крыму практически нет известий. Но из этого не следует, что в этот период христианство в Тавриде угасло. К этому периоду относят, основываясь на ряде архитектурных особенностей его строений, и появление Георгиевского монастыря, на месте которого впоследствии, после присоединении Крыма к России, был основан монастырь святого Владимира. Археологические исследования ХХ века, особенно последних его десятилетий, свидетельствуют, что во II-III веках христианство было распространено и в Восточном Крыму.