Άγιος Ευθύμιος καταγόταν από την πόλη της Σεβαστούπολης. Ακούγοντας το ευαγγέλιο του ονόματος του Χριστού, άφησε τους γονείς και τους φίλους του και ήρθε στον Απόστολο Ιωάννη τον Θεολόγο. Ακολουθώντας τον, ο Άγιος Ευθύμιος διδάχθηκε τη θεία σοφία και με θάρρος εξάλειψε την απάτη των δαιμόνων. Έγινε σύντροφος του αγίου Αποστόλου Παύλου, εργαζόμενος πολύ στην κήρυξη του Ευαγγελίου και υπομένοντας θλίψεις.
Ο Ευθύμιος θεωρείται μικρότερος Απόστολος, καθώς εργάστηκε με τους πρεσβυτέρους Αποστόλους και διορίστηκε επίσκοπος για την υπηρεσία του λόγου και την προσφορά θυσίας. Κήρυξε το Ευαγγέλιο σε διάφορες χώρες, έχοντας πάντα μαζί του τον άγγελο του Θεού, ο οποίος τον ενίσχυε.
Ο άγιος υπέμεινε φυλάκιση και ξυλοδαρμούς, και μια φορά, όταν βασανιζόταν από πείνα, του στάλθηκε από τον ουρανό ψωμί. Σε άλλη περίπτωση, κρεμασμένος και βασανιζόμενος, από το σώμα του έρρεε ευωδιαστό μύρο. Όταν ο άγιος ρίχτηκε σε καύση, η βροχή έσβησε τη φωτιά και παρέμεινε ζωντανός.
Ο Ευθύμιος παραδόθηκε επίσης σε άγρια θηρία για να καταβροχθιστεί, αλλά αυτά έγιναν ήμερα μπροστά του. Ένας λέων, που απελευθερώθηκε εναντίον του, δόξασε τον Κύριο με ανθρώπινη φωνή, γεγονός που εξέπληξε όλους τους παρόντες.
Ο άγιος ολοκλήρωσε τον αγώνα του, μεταφερόμενος από την Έφεσο στη Σεβαστούπολη, όπου εκοιμήθη. Αποκεφαλίστηκε και του απονεμήθηκε ο στέφανος της νίκης.
