Родилась Настя (тогда еще Курилова) в крестьянской семье, в селе Теребрено Краснояружского района Курской (ныне Белгородской) области. Жизнь у нее, как и у всех людей ее поколения, была нелегкой. В первые дни войны отец ушёл на фронт. Мать осталась одна с четырьмя детьми. Анастасия была старшая, к началу войны окончила четыре класса. У девочки было огромное желание учиться дальше, но учёба прервалась на четыре года. В Теребрино немецкие войска пришли в октябре 1941 года, оккупация длилась 21 месяц. Освободили село только в августе 1943 г. Именно в то время в селе Прохоровка произошло страшное танковое сражение, которое сыграло огромную роль в Великой Отечественной войне. С особым волнением вспоминает женщина военные годы. Чего только не пережила ее семья в оккупацию. Война принесла горе, голод, разруху, сломанные судьбы, страшные испытания. Более двухсот жителей их села погибло на войне, в боях за Родину. Вся тяжесть работы легла на женские плечи, на плечи дряхлых стариков и детей. Молодых угоняли в Германию - в рабство, женщин, стариков тоже заставляли работать на нужды немецкой армии – заготавливали лес, рыли окопы. Были разрушены колхозные постройки, пахали на коровах. В больнице не было врачей. Школа не отапливалась. Не хватало учебников, тетрадей, учителей заменяли люди других специальностей.
Помнит женщина, как освобождали советские солдаты село, какие кровопролитные бои шли за каждый сантиметр этого клочка русской земли, как гнали немецких оккупантов прочь. Солдат, что погибли в боях за село, похоронили в братской могиле, в небольшом парке возле клуба. Над этой могилой и сегодня стоит бронзовый солдат.
Немцы после себя оставили заминированными поля и луга, кругом подстерегала опасность: на обочине дороги, в лесу. Много местных жителей погибло на этих минах уже в мирное время, особенно подростков.
Но жизнь постепенно налаживалась. Анастасия, жившая мечтой о том, что однажды станет учительницей, окончив в 1947 году школу с похвальной грамотой, отправляется поступать в Грайворонское педагогическое училище, куда прошла без экзаменов. В 1951 году судьба привела тогда еще молодого специалиста в наши края: приехала учительствовать в Семибугровскую школу, где и осталась. Начались трудовые будни сельского учителя. Классы были полны до отказа, молодую и бойкую учительницу в селе полюбили, каждый норовил отдать ребенка к ней в класс. В 1953 году поступила в АГПИ, на заочное отделение и получила специальность учителя-филолога.
Здесь, в селе у нее появился жених - высмотрел молодую учительницу местный парень Николай Евдошенко. Дальше, понятное дело, свадьба, семейная жизнь, рождение детей. С мужем прожили до глубокой старости, больше 60 лет вместе в горе и радости. Три года назад Николая Павловича не стало.
Четверых детей вырастили и поставили на ноги супруги Евдошенко, тяжело перенесли смерть старшего сына, в котором души не чаяли, он погиб в школьном возрасте.
Ушла Анастасия Евдокимовна на заслуженный отдых в 1988 году, с 37-летним стажем работы. Все эти годы она дарила любовь, знания и опыт своим ученикам - нескольким поколениям семибугровцев. Многие из ее учеников добились успеха в жизни, стали знаменитыми, уважаемыми людьми, профессионалами своего дела. Отплатили добром за добро ученики школы, которой она отдала всю свою жизнь - взяли шефство над ветераном педагогического труда. Ребята не только навещают пожилую женщину по праздникам, дарят цветы и открытки, но и помогают конкретными делами – вскапывают весной и осенью огород, полют сорняки, сажают и поливают растения.
Секрет долголетия именинница видит в постоянном движении, в труде. Сил и бодрости духа ей придают любовь и забота ее близких, коллег-педагогов, а также бывших учеников.
На пенсии она без дела не сидела, ходила в сельский хор, увлеклась шитьем, и какие лоскутные одеяла у нее получались. Много лет разводит цветы – и комнатные, и садовые. Жизнерадостная пенсионерка и сегодня радуется общению, интересуется всеми событиями, происходящими в районе.