Анастасия Алексеева — уроженка Духовщинского района. Когда девочке было 13 лет, умер её отец, затем тяжело заболела сестра, а за престарелой матерью нужен был уход. Анастасии пришлось прервать учёбу после 4 класса, после она работала в колхозе. За ударный труд её назначили бригадиром.
С начала Великой Отечественной войны помогала партизанам: собирала для них продукты и тёплые вещи, передавала сведения о расположении вражеских частей. В 1942 году была связной и разведчицей в партизанском отряде.
В тот же год командование направило Анастасию за линию фронта из-за опасности и возможной мести. Каратели не нашли девушку, но отыскали родственников… Фашисты живьём сожгли всех её сестёр и мать.
В 1943 году Анастасия Сидоровна стала сотрудником Смоленской милиции. Затем служила надзирателем в тюрьме, командиром отделения конвойного взвода, патрульной службы Смоленска. Наша землячка участвовала и в задержании опасных преступников.
Вечером 18 декабря 1946 года три местных бандита решили украсть корову, чтобы продать мясо. Привязали её к саням и гнали через Смоленск в деревню. Глубокой ночью у поворота на нынешнюю улицу Шевченко дорогу им преградила девушка-милиционер. Анастасия предложила мужчинам пройти в отделение милиции для проверки документов.