12 ноября 1921 года в деревне Новоселовка Алтайского края родилась Анастасия Алексеевна Леонова. Пройдя курсы учителей, 17-летней девушкой она переехала в Ленинград. В начале Великой Отечественной войны была эвакуирована в Ташкент, где какое-то время работала на заводе и изготавливала детали для военного оборудования. С 1942 году самоотверженно трудилась в пекарне гарнизона.
В 1945 году Анастасия Алексеевна приехала в Кемерово и устроилась рабочей в Кемеровский строительный трест №96. Здесь она и создала свою семью — вышла замуж и родила дочь. С 1953 по 1968 она работала продавцом в Центральном универмаге, затем устроилась билетером в Кемеровском областном театре драмы.
На протяжении 53 лет трудилась Анастасия Леонова.
Долгожительница награждена медалями «За победу над Германией в Великой Отечественной войне 1941–1945 гг.», «Ветеран труда», юбилейными медалями ко Дню Победы в годы Великой Отечественной войны.
В день юбилея Анастасия Алексеевна получила премию и поздравительные открытки от президента России Владимира Путина, губернатора Кузбасса Сергея Цивилева и главы города Кемерово Ильи Середюка.