Святые священномученики Василий, Ефрем, Евгений, Елпидий, Агафодор, Еферий и Капитон проповедовали христианскую веру в землях Северного Причерноморья, охватывающих территорию от Дуная до Днепра, включая Крым. Они запечатлели свое апостольское служение мученической смертью в IV веке в городе Херсонесе Таврическом. Задолго до Крещения святого Владимира христианство уже проникло в Крым, древнее название которого было Таврида, и находился он под властью римских императоров. Первым просветителем Тавриды стал святой апостол Андрей Первозванный († 62; память 30 ноября). Дальнейшему распространению христианства способствовали сами его враги: римские императоры ссылали в Крым государственных преступников, в числе которых были и исповедники Христа. Так, при правлении Траяна (98–117) был сослан в Инкерманские каменоломни святой Климент, епископ Римский († 101; память 25 ноября). Продолжая свою проповедь, он принял там мученическую смерть.
Языческое население Крыма яростно сопротивлялось распространению христианства, но благодаря самоотверженным проповедникам вера Христова крепла и утверждалась. Многие из этих благовестников отдали свои жизни в этой борьбе за веру.