Преподобномученица Анастасия в миру звалась Анастасией Леонтьевной Камаевой. Родилась она в 1879 году в селе Старое Дракино Наровчатского уезда Пензенской губернии — сейчас это Ковылкинский район Мордовии — и происходила из мордовской крестьянской семьи.

Монашеский постриг она приняла в кадомском монастыре в честь иконы Божией Матери «Милостивая». Когда обитель закрыли, матушка вернулась в родное село и стала жить вместе с сестрой, ведя единоличное хозяйство. Монастыря рядом больше не было, но монашеский строй жизни она сохранила: держалась в стороне от новых порядков и жила молитвой.

В селе ей доверили руководить церковным советом. Её заботами закупалась церковная утварь, она старалась украсить храм и следила, чтобы во время службы верующим было где взять свечи. По сути, на ней держалась хозяйственная жизнь прихода в те годы, когда это уже было опасно.

В 1937 году монахиню арестовали как участницу «контрреволюционной церковно-монархической группы» и обвинили в том, что она устраивала нелегальные собрания и вела антисоветскую агитацию. Матушка Анастасия виновной себя не признала. Тройка при НКВД Мордовской АССР вынесла приговор 5 августа, и 10 августа 1937 года её расстреляли.

В 2000 году Архиерейский Собор Русской Православной Церкви причислил монахиню Анастасию (Камаеву) к сонму новомучеников Российских.