До 1764 г. в Василёвой Слободе (так раньше назывался Чкаловск) существовало 4 монастыря: 2 мужских – Троицкий и Покровский и 2 женских – Вознесенский и Архангельский. Наиболее древней обителью была Вознесенская. Именно в ней, гласит местное предание, некогда подвизалась инокиня Анастасия. Анастасия происходила из царского грузинского рода, но в монастыре смиренно несла пастушеское послушание. Молитва подвижницы имела особую силу на приумножение овец. Когда Анастасия скончалась, она была похоронена в Вознесенской обители в одной могиле со своим ранее умершим братом Гавриилом, иноком мужского Покровского Василёвского монастыря. 3 мая 1639 г. архимандрит нижегородского Печёрского монастыря Макарий обрёл их нетленные мощи. В 1797 г. над склепом был возведён каменный тёплый храм во имя св. вмц. Анастасии Узорешительницы. В 40-е годы XIX в. К Анастасьевской церкви была пристроена часовня, увенчанная золотой главой, а внутри устроен святой колодец. Храмовая икона представляла собой настоящее произведение искусства: писаный, почти в рост человека, образ был с любовью убран в бархатную унизанную жемчугом ризу, а по бокам обложен серебряными  с позолотой пластинами.
В 1927 г. храм во имя св. вмц. Анастасии Узорешительницы был закрыт, святыни уничтожены. В нач. 1950-х гг. эта территория, как и большая часть старого Василева оказалась в зоне затопления Горьковского водохранилища.
Новая жизнь прихода началась в 1998 г. на новом месте: для отправления богослужений прихожанам было передано здание бывшей столовой-ресторана.
Настоятель храма иерей Димитрий Порынов +79101023512