Святий Евфимій походив з міста Севастополя. Почувши благу звістку про ім'я Христове, він залишив своїх батьків і друзів і прийшов до Апостола Іоанна Богослова. Слідуючи за ним, святий Евфимій навчався божественної мудрості і мужньо викорінював обман демонів. Він став супутником святого Апостола Павла, багато працюючи в проповіді Євангелія і терплячи злигодні.
Евфимій вважається меншим Апостолом, оскільки працював зі старшими Апостолами і був поставлений єпископом для служіння слова і принесення жертви. Він проповідував Євангеліє в різних країнах, завжди маючи при собі ангела Божого, який укріплював його.
Святий переносив ув'язнення і побої, і одного разу, коли він страждав від голоду, йому був посланий з неба хліб. В іншій раз, будучи повішеним і терзаним, з його тіла витікало благовонне миро. Коли святого кинули в палаюче вогнище, дощ загасив вогонь, і він залишився живим.
Евфимій також був відданий на поживу звірам, але вони стали лагідними при його виді. Лев, випущений на нього, прославив Господа людським голосом, що вразило всіх присутніх.
Святий завершив свій подвиг, будучи приведеним з Ефесу в Севастополь, де скінчив своє життя. Він був усічений мечем і удостоєний вінця перемоги.
