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