Μαρτύρησαν κατὰ τὸ σκληρὸ διωγμὸ τῶν χριστιανῶν ἐπὶ Διοκλητιανού. Ὁ Εὐστράτιος, ποὺ ἦταν ἀνώτερος ἀξιωματικός, συνελήφθη ἀπὸ τὸ Δούκα Λυσία. Αὐτός, ἀφοῦ τὸν βασάνισε μὲ τὸν πιὸ φρικτὸ τρόπο, ἔπειτα τὸν ἔστειλε στὸν ἔπαρχο Ἀγρικόλα. Φημισμένος αὐτὸς γιὰ τὴν ὠμότητά του ἀπέναντι στοὺς χριστιανούς, ἔβαλε τὸν Εὐστράτιο νὰ βαδίσει μὲ σιδερένια παπούτσια, ποὺ εἶχαν μέσα μυτερὰ καρφιά. Κατόπιν τὸν ἀποτελείωσε, ἀφοῦ τὸν ἔριξε μέσα στὴ φωτιά.

Τὸν Αὐξέντιο, ποὺ ἦταν ἱερέας καὶ συμπολίτης τοῦ Εὐστρατίου, ὁ ἡγεμόνας τὸν πίεσε νὰ ἀλλαξοπιστήσει μὲ πολλὲς δελεαστικὲς ὑποσχέσεις. Ἀλλὰ ὁ ἄξιος λειτουργὸς τοῦ Χριστοῦ ἀπάντησε: «Δὲν εἶναι ἀνάγκη νὰ λέω πολλὰ λόγια Λυσία. Στὴν ζωὴ αὐτὴ εἶμαι τοῦ Χριστοῦ καὶ θὰ εἶμαι δικός Του μέχρι θανάτου. Καὶ ἂν ἀναρίθμητους δαρμοὺς καὶ πληγὲς μοῦ δώσεις, καὶ ἂν μὲ φωτιὰ καὶ σίδερο μὲ λιώσεις, ὁ Χριστός μου εἶναι παντοδύναμος καὶ ὁ Σταυρὸς Του ἀκαταμάχητος. Αὐτὸς καθ’ ἑαυτὸν ὁ Αὐξέντιος εἶναι ἀδύνατος. Ἀλλὰ τοῦ χριστιανοῦ Αὐξεντίου τὸ φρόνημα δὲν θὰ κάμψεις ποτέ». Ἐξαγριωμένος ὁ ἡγεμόνας ἀπὸ τὴν ἀπάντηση, ἀμέσως τὸν ἀποκεφάλισε.

Τὸν Μαρδάριο, ἀφοῦ τρύπησαν τοὺς ἀστραγάλους του τὸν κρέμασαν μὲ τὸ κεφάλι πρὸς τὰ κάτω καὶ τὸν ἔκαψαν.

Ὁ ἀξιωματικὸς Εὐγένιος, ἀφοῦ τοῦ ἔκοψαν τὴν γλώσσα καὶ τὰ χέρια καὶ τοῦ ἔσπασαν τὰ πόδια, ἐξέπνευσε.
Τὸν δὲ στρατιώτη Ὀρέστη τὸν θανάτωσαν, ἀφοῦ τὸν ξάπλωσαν σὲ πυρακτωμένο κρεβάτι.

Ἀπολυτίκιον. Ἦχος δ’. Ὁ ὑψωθεῖς ἐν τῷ Σταυρῷ.
Ἡ πενταυγὴς τῶν Ἀθλοφόρων χορεία, τῇ τῶν ἀγώνων νοητῇ δᾳδουχίᾳ, τὴν οἰκουμένην ἅπασαν αὐγάζει νοητῶς, ὁ σοφὸς Εὐστράτιος, Αὐξεντίῳ τῷ θείῳ, Ὀρέστης καὶ Μαρδάριος, καὶ Εὐγένιος ἅμα· οὓς εὐφημοῦντες εἴπωμεν πιστοί· χαίροις Μαρτύρων, πεντάριθμε σύλλογε.

Κοντάκιον. Ἦχος β’. Τὴν ἐν πρεσβείαις.

Φωστὴρ ἐφάνης λαμπρότατος Χριστοκῆρυξ, τοῖς ἐν τῷ σκότει τῆς ἀγνωσίας καθημένοις· πίστιν ὡς δόρυ δὲ περιθέμενος, τῶν δυσμενῶν τὰ θράση οὐκ ἐπτοήθης Εὐστράτιε, ῥητόρων ὑπάρχων εὐγλωττότερος.

Ἕτερον Κοντάκιον. Ἦχος β’. Τοῖς τῶν αἱμάτων σου.
Ὡς Ἀθλοφόροι ἐν πᾶσιν ἀήττητοι, οἱ τοῦ Σωτῆρος πεντάριθμοι Μάρτυρες, πρεσβείαις ἀπαύστως προσάγετε, ὑπὲρ ἡμῶν πρὸς τὸν μόνον Φιλάνθρωπον, διδόναι ἡμῖν θεῖον ἔλεος.

Μεγαλυνάριον.
Σύμμορφοι ἐν ἄθλοις τοῖς ἱεροῖς, Εὐστράτιε μάκαρ, καὶ Αὐξέντιε ἱερέ, σὺν τῷ Εὐγενίῳ, Μαρδάριε Ὀρέστα, ἡμᾶς ἐν ὁμονοίᾳ διατηρήσατε.