Архангельская церковь находилась в бывшем селе Кладбищи. Первая деревянная церковь была возведена в 1702 году, без придела и была одной из старейших в этом районе.

В 1848 году государственные крестьяне Антон Курылев и Василий Малышев из села Кладбищи обратились к епископу Нижегородскому и Арзамасскому Якову с просьбой построить новый храм, так как старая церковь уже пришла в ветхое состояние. Спустя месяц Духовная Консистория постановила: направить план, приложенный к прошению, в Губернскую строительную комиссию и запросить у палаты государственных имуществ, нет ли у них возражений против строительства новой церкви в селе Кладбищи. Через месяц комиссия сообщила, что план и фасад были рассмотрены и одобрены.

17 мая 1849 года было принято окончательное решение: объявить прихожанам о начале строительства новой каменной церкви в селе. Через год Нижегородская палата государственных имуществ запросила отчет о ходе строительства храма.