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