Летом 1940 года поступила в Ленинградский театральный институт. Во время блокады Ленинграда она, наряду с однокурсниками, приняла активное участие в деятельности противовоздушной обороны города. С начала 1941 года Анастасия Тихоновна участвовала в оборонительных работах, включая строительство противотанковых рвов, рытье траншей, подготовку бомбоубежищ и восстановление города после бомбардировок. Благодаря помощи преподавателей, она и ее однокурсники были эвакуированы из блокадного Ленинграда по "Дороге жизни" и отправлены на родину. Колхоз Анастасии был переселен в Жиганский район, ей пришлось следовать за своими в далекий Жиганск. В 1946 году окончила Чурапчинское педучилище, работала в учителем в Телейской, Сыланской, Алагарской, Теинской школах родного района. После завершения заочного обучения на историческом отделении Якутского учительского института в 1952 г., работала учителем истории, конституции, географии в Беченчинской средней школе Ленского района. С 1953 года работала учителем в Сыланской, Алагарской семилетних, Теинской начальной школ, Чурапчинской спортивной школы-интернат, до выхода на заслуженный отдых. Её педагогический стаж составляет 42 года. В 2019 году Теинской начальной школе-детский сад присвоено имя Анастасии Тихоновны Старостиной.