Ο Άγιος Νέστωρ βλέποντας ότι ο αυτοκράτωρ Διοκλητιανός χαιρόταν για τις νίκες κάποιου σωματώδους βαρβάρου, ονομαζόμενου Λυαίου, μίσησε την υπερηφάνεια του. Βλέποντας όμως και τα θαύματα του Αγίου Δημητρίου, πήρε θάρρος. Πήγε λοιπόν στη φυλακή, όπου ήταν κλεισμένος ο Μεγαλομάρτυρας, και έπεσε στα πόδια του. Δούλε του Θεού Δημήτριε, είπε, εγώ είμαι πρόθυμος να μονομαχήσω με το Λυαίο, γι’ αυτό προσευχήσου για μένα στο όνομα του Χριστού. Ο Άγιος, αφού τον σφράγισε με το σημείο του τιμίου Σταυρού, του είπε ότι και το Λυαίο θα νικήσει και για το Χριστό θα μαρτυρήσει. Τότε, λοιπόν, ο Νέστορας μπήκε στο στάδιο χωρίς φόβο και ανεφώνησε: «Θεὲ τοῦ Δημητρίου, βοήθει μοί». Και αφού πολέμησε με το Λυαίο, του κατάφερε δυνατό χτύπημα με το μαχαίρι του στην καρδιά και τον θανάτωσε.
Εξοργισμένος τότε ο Διοκλητιανός, διέταξε και σκότωσαν με λόγχη το Νέστορα, αλλά και το Δημήτριο. Έτσι, μ’ αυτή του την ενέργεια ο Νέστορας δίδαξε ότι σε κάθε ανθρώπινη πρόκληση πρέπει να αναφωνούμε: «Κύριος ἐμοὶ βοηθός, καὶ οὐ φοβηθήσομαι τί ποιήσει μοι ἄνθρωπος;» (Ψαλμός νε’ 5). Ο Κύριος είναι βοηθός μου και δε θα φοβηθώ. Τι θα μου κάνει οποιοσδήποτε άνθρωπος;
Αποτμήματα του Ιερού Λειψάνου του Αγίου βρίσκονται στις Μονές Ιβήρων και Ζωγράφου Αγίου Όρους, Αγίας Λαύρας Καλαβρύτων, Ζάβορδας Γρεβενών, Κύκκου Κύπρου και στη Λαύρα του Αγίου Αλεξάνδρου Νέβσκι Αγίας Πετρουπόλεως.
Ἀπολυτίκιον
Ἦχος πλ. α’. Τὸν συνάναρχον Λόγον.
Ἀθλητὴς εὐσεβείας ἀκαταγώνιστος, ὡς κοινωνὸς καὶ συνήθης τοῦ Δημητρίου ὀφθεῖς, ἠγωνίσω ἀνδρικῶς Νέστωρ μακάριε, τὴ θεϊκὴ γὰρ ἀρωγή, τὸν Λυαῖον καθελῶν, ὡς ἄμωμον ἱερεῖον, σφαγιασθεὶς προσηνέχθης, τῷ Ἀθλοθέτῃ καὶ Θεῶ ἠμῶν.
Κοντάκιον
Ἦχος β’. Τὰ ἄνω ζητῶν.
Ἀθλήσας καλῶς, ἀθάνατον τὴν εὔκλειαν, κεκλήρωσαι νῦν· καὶ στρατιώτης ἄριστος, τοῦ Δεσπότου γέγονας, ταῖς εὐχαῖς Δημητρίου τοῦ Μάρτυρος. Σὺν αὐτῷ οὖν Νέστορ σοφέ, πρεσβεύων μὴ παύσῃ ὑπὲρ πάντων ἡμῶν.