Ушла на фронт в 1942 году, ей тогда только исполнилось 19 лет. Дома оставались младшие сестры, двухгодовалый брат и мама, которая к тому времени еле держалась на ногах от усталости и болезни. В пересыльный пункт Ульяновска Настя отправилась с двумя подругами из родного села. Тогда автобусов не было, везде ходили пешком. В Ульяновск их повез на лошади отец одной из девушек.
Анастасия Федоровна попала в 299-ю стрелковую дивизию 1 формирования в 307-й медико-санитарный батальон. Из Ульяновска для прохождения военной подготовки девушек отправили в город Ковров Владимирской области. Потом подстригли под мальчишек, одели с иголочки в форму, вручили оружие и повезли под Сталинград. До места назначения оставалось 25 км, как вдруг немец над нами стал летать и бомбить. Водитель наотрез отказался двигаться дальше на машине. Объяснил, что по дороге ехать больше нельзя, потому что оказались под обстрелом противника, дальше нужно идти пешком через лес. Новобранцы взяли свои шобаны и отправились в путь. Ночью шли, днем прятались от врага. А когда уже подходили к Сталинграду, Настя услышала рев самолета, сердце ее замерло. Немец скинул бомбу на наших соседей, это было ее боевым крещением. Вспоминала, что за всю войну так больше не смеялась…
По словам Навозновой, привыкнуть к войне пришлось в первый день, времени для адаптации не было: «Не успели мы разместиться, развернуть палатки, как одна за другой стали прибывать машины с ранеными солдатами. Оказалось, что дивизия перешла в наступление и несла сильные потери. Врачи работали без перерыва не покладая рук. Подвозили и тяжело раненных и легко. Когда появилась минутка, мы с девчонками пошли перекусить. Смотрим, а наши шинели растащили легкораненые, сумки оставили, а одежду забрали и снова в бой ушли. Нам потом, правда, новое обмундирование из Коврова прислали»
Простояв в лесу до глубокой осени, палаточный госпиталь переехал на зиму в село Держовку. И пробыл там до февраля 1943 года - 2 февраля советские войска окончательно разгромили фашистов в Сталинградской битве, которая наряду со сражением на Курской дуге стала переломным моментом в Великой Отечественной войне. Немецкие войска окончательно потеряли стратегическую инициативу. Из Сталинграда 299-ю стрелковую дивизию 1 формирования и 307-й медико-санитарный батальон отправили на Курскую дугу. По дороге под руки попалась военная газета, где один боец писал: «Курская дуга нас научила воевать».
Далее были Украина, Румыния, Бессарабия, Югославия, Венгрия. Победные сто граммов Анастасия Навознова выпила в Австрии.
«Это было в одном из австрийских сел, - с тревогой в голосе вспоминала Анастасия Федоровна. - А на дворе стояла ночь, поэтому приняли решение лечь спать, а поутру размещаться. И тут к нам девчонки-соседки прибежали, кричат: «Девчонки, вставайте, враг побежден! Гитлеру капут!». Мы так обрадовались, пошли к их машине, а там ребята уже за вином съездили, выпили по сто граммов фронтовых, поздравили друг друга», - вспоминала ветеран войны.
Вернулась в родное село Федькино Анастасия в июне 1945 года. Около калитки мать с сестрой стояли, увидели ее, на шею кинулись, плакали…