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