Первый каменная церковь построена в 1760 году помещиком Алексеем Ниловичем Пановым. Храм освящен в честь Казанской иконы Божией Матери. Церковь отапливалась, имела 12 сажен в длину и наибольшую ширину 11 сажень.

Спустя 55 лет в 1815 году, в честь победы над Наполеоном в Отечественной войне, наследники А.Н. Панова воздвигли на том же погосте второй, ещё более величественный храм с колокольней, тоже каменный, но уже холодный (не отапливаемый). Престол в нем был освящён во имя Святителя и Чудотворца Николая.

В 1930-е годы, когда Церковь подверглась гонениям, приход был закрыт. Последний настоятель протоиерей Димитрий Воскресенский был арестован и умер в заключении. Ныне он прославлен Церковью в лике священномученика. После его ареста храмы села Анастасово были разорены, с них были снесены купола, сброшены кресты, выбиты окна, а их помещения превращены в хранилища. Казанская церковь долгое время использовалась в качестве склада минеральных удобрений. Со временем химикаты въелись в кирпич, разрушили его, и здание обрушилось. Никольскому храму повезло больше – его приспособили для хранения зерна, и хотя здание сильно обветшало и местами дало трещины, оно осталось стоять.

В начале 1990-х годов прошлого века приход стал возрождаться. Сначала построили молитвенный дом, в котором стали проводиться первые богослужения, затем стали собирать средства на восстановление Никольского храма. В морозный февральский день 1992 года на нём был торжественно установлен крест. После этого покрыли железом купол, провели ремонт внутри здания, заново возвели иконостас. В 1993 году Никольский храм был освящен высокопреосвященнейшим Варнавой, архиепископом Чебоксарским и Чувашским. В трапезной части храма было решено устроить теплый придел в честь Казанской иконы Божией Матери, однако из-за нехватки средств сделать это сразу не удалось. Теперь же он, по милости Божией, обустроен и освящен. С 1993 года настоятелем прихода был назначен иерей Александр Васильев, который и по настоящее время продолжает служить в этом храме.Необходимо помянуть добрым словом ныне покойную церковного старосту Антонину Андрееву, благодаря усилиям которой с Божией помощью храм вновь обрел новую жизнь.Однако восстановлению храма только положено начало. Впереди ещё очень много работы. Из-за недостатка средств на ремонтные работы фасад этого прекраснейшего по своей архитектуре храма продолжает разрушаться. Нашему приходу остается уповать только на Бога и молитвенное предстательство своего нового небесного покровителя – священномученника Димитрия Анастасовского.

----- Жизнеописание священномученника Димитрия Анастасовского -----

Отец Димитрий Воскресенский был назначен священником в село Анастасово Курмышского уезда в 1911 году и прослужил здесь 26 лет до своего ареста. В 1905 году был награжден набедренником, в 1916-камилавкой, в 1922 году – наперстным крестом. Позже был возведен в сан протоиерея.

В начале 1930-х годов отец Димитрий был арестован и допрашивался в районном отделении НКВД в селе Теплый Стан (ныне Сеченовский район Нижегородская область) за неимением доказательств он был освобожден.

В 1934 году отец Димитрий был привлечен сельсоветом к штрафу на 400 рублей «за незаконное совершение молебнов».