Η Αγία Αναστασία γεννήθηκε στις 16 Δεκεμβρίου 1890, στο χωριό Κουζιάεβο, στην επαρχία Βολοκολάμσκ της Μόσχας. Το 1920, οι γονείς της Αναστασίας πέθαναν και εκείνη εισήλθε στη Μονή Αγίας Τριάδας Αλεξάνδρου Νέβσκι. Έμεινε στη μονή μέχρι το κλείσιμό της το 1927, μετά το οποίο μετακόμισε στο χωριό Ζανίνο. Υπηρέτησε στην εκκλησία του χωριού Σχεστάκοβο και διάβαζε τον Ψαλτή για τους κεκοιμημένους.
Το 1930, οι αρχές είχαν σκοπό να κλείσουν την εκκλησία στο χωριό Σχεστάκοβο. Σε μια ενοριακή συνάντηση που συζητούσε την παρανομία του κλεισίματος της εκκλησίας, η Αναστασία συνελήφθη για 'αντίσταση στους εκπροσώπους των αρχών.' Καταδικάστηκε σε τρεις μήνες φυλάκισης σε καταναγκαστικά έργα. Μετά την επιστροφή της από τη φυλάκιση, η Αναστασία εγκαταστάθηκε στο ίδιο χωριό.
Στις 13 Φεβρουαρίου 1938, η Αναστασία ανακρίθηκε και κατηγορήθηκε για αντεπαναστατική προπαγάνδα. Στις 2 Μαρτίου 1938, συνελήφθη και φυλακίστηκε σε φυλακή στο Βολοκολάμσκ. Στις 9 Μαρτίου 1938, η τριάδα του ΝΚVD καταδίκασε την Αναστασία σε εκτέλεση. Εκτελέστηκε στις 5 Απριλίου 1938 και θάφτηκε σε άγνωστο κοινό τάφο στο πεδίο εκτέλεσης του Μπούτοβο κοντά στη Μόσχα.
