Родилась в 1921 году. В шесть лет осталась сиротой. Девочку взяла чужая семья в качестве няньки. Работала домработницей, затем прачкой в ремесленном училище. Мобилизована Бондюжским райвоенкоматом в 1942 году. Служила в войсках НКВД. Демобилизовалась в 1945 году. Вернувшись в Бондюгу, начала работать в яслях, вышла замуж за фронтовика Александра Фомина, брата героя М.Фомина. Супруги воспитали двух сыновей. Анастасия Павловна ухаживала за мужем, потерявшим зрение после ранения.

Почти четверть века проработала Анастасия Павловна в детском саду №6,  общий трудовой ее стаж составил 49 лет.

Награждена орденом Отечественной войны второй степени (1985 г.), медалью "За победу над Германией в Великой Отечественной войне 1941-1945 гг." и другими медалями.

Умерла в 1999 году. Похоронена в Менделеевске.