По рассказам современников матушка Анастасия родилась в семье владельца крупной недвижимости Андрея Андреева. Благочестивые родители, Андрей и Устиния, смогли дать Анастасии и сыновьям не только хорошее светское образование, но позаботились о христианском воспитании детей.
Анастасия была замужем дважды. В первый раз родители выдали ее замуж за состоятельного человека, но этот брак был недолгим. После кончины мужа родители выдали ее замуж за вдовца с двумя дочерями. С большой любовью Анастасия относилась к своим падчерицам, уделяя много внимания их религиозному воспитанию. Овдовев второй раз, будущая подвижница стала ежедневно ходить в храм, молилась об упокоении души умершего супруга, вопрошала Господа как ей жить дальше. Вскоре во сне ей явился Ангел и повелел ей оставить мир. Анастасия рассказала о чудесном видении духовнику, по его благословению возложила на себя пост и ежедневно строго выполняла данное ей молитвенное правило. Через четыре года чудесное видение повторилось вновь. К тому времени падчерицы уже выросли, стали жить отдельно. Анастасия раздала свое имущество и поступила в новооткрытый Владикавказский Покровский женский монастырь*, где вскоре приняла постриг. Однако по Промыслу Божиему ей суждено было вести подвижническую жизнь вне монастыря.
Благословение на юродства Христа ради матушка, вероятно, получила от епископа Владикавказского Владимира (Сеньковского). Сохранилось свидетельство, что в год, когда из Моздока во Владикавказ впервые принесли Моздокскую икону Божией Матери**, и святыня временно стояла на носилках посередине храма, на глазах у всех матушка Анастасия, юродствуя, стала засовывать за икону картонку. Один из священников сделал ей замечание, однако, вышедший из алтаря епископ Владимир попросил священника ей не препятствовать.
Блаженная Анастасия поселилась во Владикавказе на улице Суворовской в хижине, сплетенной из хвороста, с маленькой печкой внутри. День и ночь она молилась, спала крайне мало, ночью лишь изредка ложилась отдохнуть на лавку, кладя под голову большой камень. Днем, путешествую по городу, творила умную молитву.
По рассказам местных старожилов она всегда носила подрясник, мантию и клобук, под которым была черная вязаная шапочка. В руке старица держала палку-посох, за спиной часто носила мешок с песком. Зимой и летом старица ходила в галошах, надетых на босую ногу. Случалось, что из сострадания люди дарили ей обувь, но она отдавала её бедным людям.
Многие владикавказцы, помнившие богатую красивую стройную даму, носившую роскошные лиловые платья со шлейфом и дорогие шляпки, узнавая Анастасию в странном одеянии, принимали за безумную, и поспешно отводили глаза. Первое время блаженной приходилось терпеть насмешки и обиды, однако она никогда не гневалась, а только благодарила обидчиков. По свидетельству современников, матушка Анастасия, получая продукты от милосердных людей, довольствовалась малым, готовила еду и разносила всё бедным, ничего не оставляя себе на следующий день.
Протасова Зинаида Васильевна в детстве жила на улице Суворовской по соседству со старицей Анастасией. Вспоминая о матушке, она отмечала, что старица с большой любовью относилась к детям, часто одаривала их конфетами и монетками, была внимательна к людям приходившим к ней со своими проблемами.
Местные старожилы рассказывали, что матушка Анастасия была необычайно красива: «Казалось, что лицо старицы сияет, а голубые ее глаза смотрели на всех с любовью и лаской». Старицу узнавали издалека по быстрой походке. На базаре и в магазинах продавцы зазывали её к себе, просили, чтобы она хотя бы прикоснулась к их товару, так как знали, что если она прикасалась к чему-нибудь или брала что-то себе, то торговля в этот день шла успешно. Предлагали свои услуги и Владикавказские извозчики, так как многие заметили, что стоит подвезти старицу - день будет доходным.
О прозорливости старицы Анастасии сохранилось множество свидетельств, приведём лишь некоторые из них.
Одна женщина рассказывала, что в 30-е годы ее мужа призвали в Красную Армию. Так как долгое время от него не было известий, она решила пойти к старице Анастасии, чтобы узнать, жив ли ее муж. Напекла пирожков и пошла к прозорливой старице. По дороге встретила детей, которые стали просить ее, чтобы она угостила их пирожками, но она им отказала. Каково же было её удивление, когда старица Анастасия встретила ее со словами: «Эти пирожки, что ты принесла, отдай детям, а муж твой вернется домой». Муж действительно вскоре вернулся.
Из воспоминаний Екатерины Канищевой: «К Пасхе мама купила на последние деньги десяток яиц. По дороге с базара ей встретилась старица Анастасия, которая спросила: «Вы несете яички?» и, не дожидаясь ответа, со словами: «Дайте их мне, у вас и так есть» повернулась и пошла. Мама всю дорогу домой шла расстроенная. Войдя в дом, она увидела целую корзину яиц, стоящих на столе. Их привезли родственники из села, пока она ходила на базар».
Однажды к прозорливице пришли посетители, желая, чтобы Анастасия предсказала им будущее. Постучались, а старица через закрытую дверь ответила: «Вам надо на Шалдон (район Владикавказа) к персиянке-гадалке, а мы на картах не гадаем».
По рассказам современников в последние годы жизни старица часто останавливалась около домов, в которых в скором времени кто-то умирал, с грустью смотрела на дверь, палочкой чертила крестик и шла дальше. Таким образом, старица предупреждала об утрате, призывала к покаянию.
Известно, что прозорливая старица Анастасия предсказала игумении Владикавказского Покровского женского монастыря, что ей предстоит принять мученическую смерть. (Во время разграбления монастыря игуменья Клавдия (в миру Анна Макаровна Щербинина) подверглась страшным пыткам, от нее требовали ключи от кладовых. Матушка Клавдия не отдала ключей и была заживо сожжена палачами на медленном огне.)
Екатерина Пыжова рассказывала, что в 1902 году её семья решила переехать жить во Владикавказ. Перед покупкой дома, по совету знакомых, Екатерина зашла к старице Анастасии. Старица ей сказала: «Этот дом не твой, твой напротив стоит». И действительно, в скором времени жители дома, который стаял напротив, решили уехать из Владикавказа. Екатерина и купила их дом.
Старица часто бывала в Михаило-Архангельском кафедральном соборе, но в 1923 году, когда клир собора признал обновленцев, блаженная Анастасия стала ходить в Александро-Невскую церковь, где служил протоиерей Дмитрий Беляев, не примкнувший к обновленцам.
Скончалась старица Анастасия 24 декабря 1932 года. Люди, узнав о ее кончине, приезжали из пригородных сел. По свидетельству Екатерина Канищевой, от дома на улице Суворовской до часовни на Ильинском городском кладбище ее провожало почти все Владикавказское духовенство. Отпевали ее в Ильинской церкви, похоронили неподалеку от храма. Позже над могилой на пожертвования верующих была возведена часовенька.
Более семи десятилетий прошло после кончины праведницы, все эти годы страждущие приходили на могилку блаженной, обращались к ней за молитвенной помощью, и по вере своей получали просимое. Многие верующие считают блаженную Анастасию покровительницей города Владикавказа. Жители города часто обращаются к праведнице: «Старице Анастасие, аще имеешь дерзновение ко Господу Богу нашему, молись о нас грешных!».
* Владикавказский Покровский женский монастырь
В 1891 году во Владикавказе появилась женская община, её основала Евдокия Феодоровна Лозенко (в иночестве Евпраксия), в 1892 году была воздвигнута церковь, перевезенная сестрами из станицы Терской.
С первого же дня в храме стали совершаться богослужения. Окончательное обустройство церкви пришлось на 6 января 1894 года, когда епископ Владикавказский и Моздокский Владимир (Сеньковский) освятил церковь. В сентябре 1897 года община была преобразована в женский монастырь.
