У IV столітті вони засвідчили свою віру мученицькою смертю в місті Херсонесі Таврійському.

На початку IV століття в Херсонесі було засновано єпископську кафедру. Єрусалимський патріарх Ермон послав сюди єпископів Василія та Єфрема для проповіді Євангелія. Єфрем згодом вирушив проповідувати до народів по Дунаю, де під час гонінь був обезголовлений.

Святий Василій продовжував проповідь у Херсонесі. За навернення язичників його жорстоко побили й вигнали з міста. Оселившись у печері, він молився за людей. За переданням, його молитвою був воскресений син одного з жителів міста. Після цього багато язичників увірували в Христа і прийняли хрещення.