Света Евфими потиче из града Севастопоља. Чувши о благовести имена Христовог, напустио је родитеље и пријатеље и дошао код Апостола Јована Богослова. Пратећи га, свети Евфими учио је божанске мудрости и храбро искоренао обману ђаволску. Постао је сапутник светог Апостола Павла, много радећи у проповедању Јеванђеља и подносећи невоље.
Евфими се сматра мањим Апостолом, јер је радио са старијим Апостолима и био је постављен за епископа за службу речи и приношење жртве. Проповедао је Јеванђеље у разним земљама, увек имајући уз себе анђела Божијег, који га је јачао.
Свети је подносио затвор и батине, а једном, када је био мучен глађу, послат му је с неба хлеб. У другом случају, док је био обешен и мучен, из његовог тела је текло мирисно миро. Када је свети био бачем у горућу ватру, киша је угасила пламен, и он је остао жив.
Евфими је такође био предат дивљим зверима да га поједу, али су оне постале благe пред његовим видом. Лав, пуштен на њега, прославио је Господа људским гласом, што је све присутне запрепастило.
Свети је завршио свој подвиг, доведен из Ефеса у Севастопољ, где је преминуо. Bio je погубљен мачем и био је достојан венца победе.
