История этого храма восходит к началу XVIII века, когда в 1702 году в бывшем селе Кладбищи была построена первая деревянная церковь без придела, являвшаяся одной из старейших в округе.
К середине XIX века деревянная церковь обветшала, и в декабре 1848 года государственные крестьяне села Кладбищи Антон Курылёв и Василий Малышев обратились к епископу Нижегородскому и Арзамасскому Якову с прошением о строительстве нового храма. Предоставленный ими план был рассмотрен и одобрен Губернской строительной комиссией, после чего 17 мая 1849 года было принято окончательное решение о строительстве каменной церкви.
Строительство нового храма продолжалось с 1855 по 1862 годы. Архитектурно церковь выполнена в формах эклектики с элементами русско-византийского стиля. Она представляет собой крестообразный в плане храм, завершенный крупной ротондой под луковичным куполом. К основному объему примыкают притвор и апсида, а с западной стороны расположена трехъярусная колокольня, увенчанная шпилем.
В советский период храм был закрыт, и его здание использовалось не по назначению, что привело к утрате многих элементов внутреннего убранства. В последующие годы здание храма пришло в запустение и требовало значительных реставрационных работ.
