Святые священномученики Василий, Ефрем, Евгений, Елпидий, Агафодор, Еферий и Капитон несли благовестие Христово в земли Северного Причерноморья от Дуная до Днепра, включая Крым, и запечатлели свое апостольство мученической смертью в IV веке в городе Херсонесе Таврическом. Еще задолго до Крещения святого князя Владимира христианская вера уже проникла в Крым, который в древности назывался Тавридой и был подвластен римским императорам. Начало просвещения Тавриды верою Христовой положено святым апостолом Андреем Первозванным. Дальнейшему распространению христианства там способствовали сами же его враги: римские императоры ссылали туда государственных преступников и исповедников Христа. Так, в правление Траяна был сослан на заточение в Инкерманские каменоломни святой Климент, епископ Римский. Там продолжал он свою проповедь, там принял и мученическую кончину. В начале IV века в Херсонесе была учреждена епископская кафедра. Это была переломная эпоха, когда Херсонес, служивший базой для римских воинов, постепенно переходил в зависимость от Византии. В царствование Диоклитиана в 300 году, ещё до начала гонения христиан, Иерусалимский патриарх Ермон разослал в разные страны многих епископов. Двое из них, Ефрем и Василий, прибыли в Херсонес и насаждали там Слово Божие. Затем святитель Ефрем пошёл к народам, жившим по Дунаю, где в благовестии Христовом претерпел много скорбей и трудов. Во время начавшегося гонения он был обезглавлен. Проповедь в Херсонесе продолжал святой Василий. Многих идолопоклонников он наставил на путь истины, затем святой исповедник был схвачен, нещадно избит и изгнан из города. Удалившись в горы и поселившись в пещере, он непрестанно молил Бога за изгнавших его, чтобы Он озарил их светом истинного Боговедения, и Господь послал неверным чудо. У знатного жителя Херсонеса умер единственный сын. Покойный явился родителям во сне и поведал, что некто святой Василий своими молитвами к Богу может воскресить его из мертвых. Когда родители разыскали святителя и просили его совершить чудо, святой Василий отвечал, что сам он – грешный человек и не имеет сил воскрешать мертвых, но Господь всемогущ и может исполнить их просьбу, если они уверуют в Него. Долго молился святой, призывая Имя Святой Троицы. Затем, освятив воду, возлил её на умершего, и тот ожил. Святитель с почётом был возвращён в город, многие уверовали и крестились. Вскоре по повелению императора Максимиана гонение на христиан разразилось с новой силой. Христоненавистники вооружились и против святителя Василия: 7 марта 309 года они ночью ворвались в его дом, связали, поволокли по улицам и забили до смерти камнями и палками. Тело святителя было брошено за городом на съедение псам и птицам и много дней лежало без погребения, но осталось нетронутым. Потом христиане тайно похоронили в пещере святое тело мученика. Через год, узнав о мученической кончине святителя Василия, три его сподвижника – епископы Евгений, Елпидий и Агафодор, прибыли в Херсонес продолжить святое дело. Они положили много трудов для спасения человеческих душ. Все три епископа разделили участь своего предшественника – беснующиеся язычники также побили их камнями 7 марта 311 года. С начала V века Херсонес становится духовным центром, откуда христианство распространяется на север в сторону Руси. Современные археологические раскопки показали, что в городе находилось более пятидесяти храмов, относящихся к V–XIV векам.
