Η Αγία Μάρτυς Αναστασία γεννήθηκε στις 8 Οκτωβρίου 1873, στο χωριό Μασούτινο της επαρχίας Βλαντίμιρ. Το 1895, εισήλθε στη Μονή Σπασο-Βλαχέρνας, όπου αγωνίστηκε μέχρι το 1927. Μετά από αυτό, μετακόμισε στο σπίτι του αδελφού της και ασχολήθηκε με την ραπτική και τη γεωργία. Η Αναστασία παρακολουθούσε τις λειτουργίες στο γειτονικό χωριό, υπηρετούσε ως ψάλτης και συγκέντρωνε χρήματα για την πληρωμή του φόρου της εκκλησίας. Τον Αύγουστο του 1937, κατά τη διάρκεια των διωγμών κατά της Ρωσικής Ορθόδοξης Εκκλησίας, η Αναστασία συνελήφθη και φυλακίστηκε. Κατά την ανάκριση, αρνήθηκε να παραδεχτεί την ενοχή της σε αντισοβιετική προπαγάνδα. Στις 10 Οκτωβρίου 1937, η τριάδα του ΝΚVD την καταδίκασε σε οκτώ χρόνια φυλάκισης σε καταναγκαστικά έργα. Η Αναστασία πέρασε λίγο χρόνο στο Ιβντελάγκ, όπου πέθανε στις 17 Δεκεμβρίου 1937 και θάφτηκε σε ανώνυμο τάφο.
