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