Двое из них, Ефрем и Василий, прибыли в Херсонес и насаждали там Слово Божие. Затем святитель Ефрем пошел к народам, жившим по Дунаю, где в благовестии Христовом претерпел много скорбей и трудов. Во время начавшегося гонения он был обезглавлен (точно известен лишь день его кончины - 7 марта).
Проповедь в Херсонесе продолжал святой Василий - сподвижник святого Ефрема. Многих идолопоклонников он наставил на путь истины. Другие заблудшие жители города, ожесточенные его деятельностью, оказывали яростное сопротивление: святой исповедник был схвачен, нещадно избит и изгнан из города. Удалившись в горы и поселившись в пещере, он непрестанно молил Бога за изгнавших его, чтобы Он озарил их светом истинного боговедения. И Господь послал неверным чудо. У знатного жителя Херсонеса умер единственный сын. Покойный явился родителям во сне и поведал, что некто святой Василий своими молитвами к Истинному Богу может воскресить его из мертвых. Когда родители разыскали святителя и просили его совершить чудо, святой Василий отвечал, что сам он - грешный человек и не имеет сил воскрешать мертвых, но Господь Всемогущ и может исполнить их просьбу, если они уверуют в Него. Долго молился святой, призывая Имя Святой Троицы. Затем, освятив воду, возлил ее на умершего, и тот ожил. С почетом был возвращен в город святитель, многие уверовали и крестились.
Вскоре, по повелению императора Максимиана Галерия (305- 311), гонение на христиан разразилось с новой силой. 7 марта 309 года гонители ночью ворвались в дом епископа Василия, связали его, поволокли по улицам и забили до смерти камнями и палками. Тело святителя было брошено за городом на съедение псам и птицам и много дней лежало без погребения, но осталось нетронутым. Потом христиане тайно похоронили в пещере святое тело мученика.