Родилась она 8 октября 1873 года в крестьянской семье Петра Титова, в селе Машутино Александровского уезда Владимирской губернии.

В 1895 году Анастасия поступила в Спасо-Влахернский монастырь. Обитель эта после революции ещё некоторое время держалась — существовала под видом сельскохозяйственной артели, — и Анастасия подвизалась там до 1927 года. Потом переехала к родному брату в Машутино, шила одеяла и занималась хозяйством.

Церкви в родном селе не было, и по праздникам она ходила в соседнее, где храм ещё не закрыли. Там во время богослужения исполняла обязанности псаломщицы. По просьбе верующих собирала деньги на налог за церковь, а в разговорах с крестьянами звала их не бросать храм.

Осенью 1937 года, когда гонения стали повальными, власти решили её арестовать. 4 сентября допросили председателя колхоза, 12 сентября — ещё трёх сельчан, и в тот же день инокиню взяли под стражу. Сначала её держали в тюрьме при Константиновском райотделе НКВД, а 16 сентября перевезли в Загорск и там допросили. Следователь требовал признаний в антисоветской агитации и распространении слухов о войне и скором падении власти. Анастасия виновной себя не признала.

Обвинительное заключение составили на следующий день. 10 октября 1937 года тройка НКВД приговорила её к восьми годам исправительно-трудового лагеря. Этапом инокиню отправили в Ивдельлаг Свердловской области. Пробыла она там недолго: 17 декабря 1937 года инокиня Анастасия скончалась. Похоронили её на кладбище посёлка Сама Ивдельского района Свердловской области, в безвестной могиле.