Преподобномученица Анастасија рођена је 8. октобра 1873. године у селу Машутино, Владимирске губерније, у сељачкој породици. Године 1895. ступила је у Спасо-Влахернски манастир, где се подвизавала до 1927. године. После тога преселила се код рођеног брата и бавила се шивењем и пољопривредом. Анастасија је одлазила у суседно село на богослужења, обављала дужност псалмопојке и прикупљала новац за плаћање пореза за цркву.
Анастасија Петровна Титова ухапшена је 12. септембра 1937. године и затворена у местни затвор, али је 16. септембра пребачена у затвор града Загорска. Оптужена је за вођење антисовјетске агитације, осуђена на осам година затвора у исправно-радном логору и упућена у Ивдељлаг, у Свердловској области, где је преминула 17. децембра 1937. године. Сахрањена је у безименом гробу на гробљу насеља Сама, Ивдељског рејона Свердловске области.
