Ἡ φήμη τοῦ Ἁγίου ἀνδρός ἔφθασε μέχρι τό παλάτι καί τόν αὐτοκράτορα Βασίλειο Β’ (976 – 1025), ὁ ὁποῖος ἐπισκέφθηκε τόν Ἅγιο Εὐθύμιο στή Μάδυτο. Ἐκεῖ ὁ Ἅγιος προφήτευσε τή νίκη τοῦ βασιλέως ἐναντίον τοῦ Βάρδα Φωκᾶ τό 989 μ.Χ.
Ὁ Ἅγιος Εὐθύμιος κοιμήθηκε μέ εἰρήνη μεταξύ τῶν ἐτῶν 989 – 996 μ.Χ. Κατά τήν ὁσιακή κοίμησή του ὁ τάφος του ἀνέβλυσε μύρο, ὡς ἀπόδειξη τῆς ἁγιότητος τοῦ βίου του, καί πολλοί ἀσθενεῖς θεραπεύθηκαν. Γι’ αὐτό καί ἐπονομάσθηκε Μυροβλύτης.

Πηγή: http://www.synaxarion.gr/gr/index.aspx

Ἀπολυτίκιον. Ἦχος δ’. Ταχύ προκατάλαβε.
Μαδύτου σε πρόεδρον, καί Ἱεράρχην κλεινόν, ἡ χάρις ἀνέδειξεν, ὡς τοῦ Χριστοῦ μιμητήν, Εὐθύμιε Ὅσιε· ὅθεν ἱερατεύσας, θεοφρόνως Κυρίῳ, ὤφθης τῆς εὐσεβείας, πρακτικός ὑποφήτης· καί νῦν Πάτερ ἱκέτευε, ὑπέρ τῶν τιμώντων σε.

Κοντάκιον. Ἦχος πλ. δ’. Τῇ ὑπερμάχῳ.
Ὡς Ἱεράρχην τοῦ Σωτῆρος ἐνθεώτατον
Καί τῆς Μαδύτου ποιμενάρχην καί διδάσκαλον
Ἀνυμνοῦμέν σε οἱ παῖδές σου θεοφόρε.
Ἀλλ’ ὡς χάριτος τῆς θείας ἐνδιαίτημα
Μή ἐλλείπῃς πάσης βλάβης ἐκλυτρούμενος
Τούς βοῶντάς σοι, χαίροις Πάτερ Εὐθύμιε.

Μεγαλυνάριον.
Χαίροις τῆς Μαδύτου ἀστήρ λαμπρός, θεῖος ποιμενάρχης, καί θερμότατος ἀρωγός· χαίροις Ἐκκλησίας, ἀγλάϊσμα καί κλέος, Εὐθύμιε παμμάκαρ, Ἀγγέλων σύσκηνε.