Начало просвещения Тавриды верой Христовой положено, по преданию, св. апостолом Андреем Первозванным (память его 30 нояб.).
Затем распространению здесь христианства невольно способствовали его же гонители: римские императоры ссылали сюда исповедников Христа. Так, в царствование императора Траяна сослан был в Херсонес, в Инкерманские каменоломни, св. Климент, епископ Римский (память его 25 нояб.), ученик апостола Павла. Здесь он и принял мученическую кончину (101 г.).
В начале IV в. в Херсонесе была учреждена епископская кафедра. В этот период Херсонес, служивший базой для римских воинов, постепенно переходил в зависимость от Византии. В 301 г., 16-й год царствования императора Диоклетиана, Патриарх Иерусалимский Ермон послал в страну тавроскифскую, в город Херсонес, епископов Ефрема и Василия. Мирно трудились они, насаждая Церковь Божию. Св. Ефрем отправился к скифам, жившим по Дунаю, где и принял от них мученическую кончину через усекновение честной главы. Это было (год неизвестен) 7 марта.
Св. Василий продолжал в Херсонесе апостольские труды, обличая заблуждения идолопоклонников. Подвергшись поруганию и избиению, он был изгнан. Святой удалился на гору неподалеку от Херсонеса и жил в пещере. Изгнанный за имя Христово, он молил Бога за изгнавших его. В то время в Херсонесе умер юноша, единственный сын у одного горожанина, и был погребен вне города. Наступила ночь, нр родители не отходили от гроба. Во сне им явился сын и слезно молил обратиться к св. Василию, живущему в пещере. Когда св. Василий, силою Божией освятив воду, возлил ее на умершего, призывая помощь Святой Троицы, мертвый юноша ожил. С почетом св. епископ введен был в город, многие уверовали и крестились.
Видя запустение своих капищ, диавол вошел в сердца обитавших в Херсонесе иудеев, и те вооружили против святителя Христова слепотствующий народ. Вооруженная толпа напала ночью на его дом, схватила его и, связав, влачила по улицам, пока наконец не забила насмерть камнями и палками. Это произошло 7 марта 309 г. Останки святого христиане похоронили в пещере.
Один из учеников святителя Василия отправился морем в страну Гелеспонтскую и встретил там 3 епископов, выехавших из Иерусалима вместе с Василием и Ефремом: Евгения, Елпидия и Агафодора. Узнав об участи, постигшей святителя Василия, они прославили Бога, увенчавшего его мученическим венцом, и решились сами ехать в Херсонес, чтобы продолжить дело просвещения язычников. В Херсонесе они с жертвенной самоотверженностью проповедовали Евангелие, но вскоре претерпели мученическую смерть (не позднее 311 г.). Свв. мучеников побили камнями. Тела их бросили за городской стеной без погребения, но христиане тайно взяли их и с благоговением предали честному погребению в той же пещере.
