Ο Άγιος Μάρτυρας Στέφανος γεννήθηκε στις 17 Δεκεμβρίου 1877, στο χωριό Νασεκίνο, στην επαρχία Μπρονίτσκι της Μόσχας. Εκπαιδεύτηκε σε ένα αγροτικό σχολείο και στη συνέχεια εργάστηκε ως εκτελωνιστής σε μια αποθήκη. Το 1920, επέστρεψε στο πατρικό του, όπου καταδικάστηκε σε τρεις μήνες φυλάκισης, κατηγορούμενος για παράκουση εντολών και μη παράδοση του ποδηλάτου του. Παρακολουθούσε τακτικά τις ακολουθίες στην εκκλησία της Μεταμορφώσεως, όπου και έγινε ψάλτης. Οι αρχές του στέρησαν τα εκλογικά του δικαιώματα, ενώ η περιουσία του κατασχέθηκε. Ο ίδιος δεν εγκατέλειψε ποτέ την Εκκλησία.
Το 1931, αναγκάστηκε να μετακομίσει στη Μόσχα, όμως σύντομα επέστρεψε στο Νασεκίνο, όπου εργάστηκε σε μια αποθήκη και υπηρέτησε ως ψάλτης. Το 1937, κατά το δεύτερο μισό της δεκαετίας του '30, ξεκίνησαν οι διωγμοί κατά της Εκκλησίας. Ο άγιος εξέφρασε τη δυσαρέσκειά του για τη σοβιετική κυβέρνηση, ενώ ακόμη μιλούσε ανοιχτά και διακήρυττε παντού την ενίσχυση της Εκκλησίας. Στις 16 Φεβρουαρίου 1938, συνελήφθη και κρατήθηκε στη φυλακή της Κολομνά. Κατά την ανάκριση, αρνήθηκε τις κατηγορίες δηλώνοντας πως ήταν αθώος. Στις 27 Φεβρουαρίου, καταδικάστηκε σε θάνατο.
Ο Άγιος Στέφανος ο Νεομάρτυρας εκτελέστηκε στις 7 Μαρτίου 1938 και τάφηκε σε άγνωστο κοινό τάφο στο πεδίο εκτελέσεων του Μπούτοβο κοντά στη Μόσχα.
