Средневековые письменные источники повествуют о том, как святые равноапостольные братья Кирилл и Мефодий обрели мощи святителя Климента. Они с херсонесским епископом Георгием, священниками, певчими и горожанами отправились на корабле в Казачью бухту. Отплыли под утро 30 января по старому стилю, в праздник Трех святителей. После долгих и усердных поисков были обретены мощи и даже якорь, с которым было утоплено тело мученика. К концу дня раку с мощами, которую святой Кирилл сам нес, поставив на голову, с песнопениями доставили на корабль и отплыли в Херсонес. Вскоре стемнело и плывшие заметили на берегу множество огней от горящих свечей, с которыми горожане вышли встречать мощи священномученика. Встречающие шли по дороге во главе с правителем города Никифором, которого сопровождали другие "верные и мудрые мужи". Вначале мощи были внесены в храм святого Созонта, где собралось такое множество народа, что донести мощи до назначенного места в тот день не удалось. Св. Кирилл распорядился отслужить всенощное бдение как под великий праздник. Затем мощи были перенесены в храм, где при громадном стечении народа была совершена заутреня. Затем херсонеситы, "богатые и бедные, благородные и простонародные", все вместе, забыв напасти и скорби, с восхвалениями отправились вдоль берега, через городские кварталы, к кафедральному храму святых апостолов Петра и Павла. Раку под пение причта и хора внесли в храм, где была отслужена Божественная Литургия и совершено освящение воды святыми мощами.

Как это все похоже на нынешнее празднование, когда мощи святого Климента побывали во всех храмах Севастополя – наследника древнего Херсонеса. Крестный ход с мощами святого прошел по всем храмам Севастопольского благочиния и по морю на яхте "Святая Мария" от Балаклавы до Инкермана. В Инкерманском Свято-Климентовском мужском монастыре Божественную литургию отслужил Митрополит Симферопольский и Крымский Лазарь. На встречу мощей собиралось множество народа, а Богослужения совершались с особым духовным подъемом. И во время служб в храмах, и во время морского плавания, когда яхта попала в бурю, явственно ощущалось незримое присутствие святого Климента и его молитвенное предстательство.

8 декабря в Севастополе состоялась конференция, посвященная 1900-летию со дня мученической кончины священномученика Климента Римского, в которой приняли участие священники, богословы, ученые, историки. Открыл конференцию Правящий архиерей.

В обращении, принятом на конференции, в частности, содержалась просьба "ввести в курс ВУЗов и школ изучение трудов святого Климента Римского, как первого святого, просиявшего на крымской земле, житий и трудов других крымских святых"; также участники обратились к руководству города Севастополя с просьбой о разрешении строительства часовни во имя священномученика Климента.

К юбилейной дате были выпущены памятная медаль, настенный календарь на 2002 год с изображением святого, икона с частицей камня с места его мученической кончины, житие и служба с акафистом, буклет, посвященный Свято-Климентовскому монастырю в Инкермане. 

Тщанием сотрудницы национального заповедника "Херсонес Таврический" Татьяны Яшаевой издана книга о св. Клименте. Комиссией по топонимике принято решение о присвоении безымянному мысу в Казачьей бухте имени святого Климента Римского.

История повторяется. Враг рода человеческого не оставляет попыток уничтожить Церковь Божию. В недавнем прошлом вновь на стадо Христово обрушились гонения, перед которыми потускнели даже жестокости Нерона, но молитвами святых мучеников, сокрушивших «демонов немощных дерзости», Господь развеял гонителей, как туман. Так было в прошлом, так будет впредь. Уповаем, что Господь по молитвам священномученика Климента и всех крымских святых дарует всем нам и всей стране нашей мир и благоденствие.