L'église archangéliste se trouvait dans l'ancien village de Kladbishchi. La première église en bois a été érigée en 1702, sans chapelle, et était l'une des plus anciennes de la région.

En 1848, les paysans d'État Anton Kourylev et Vassili Malyshev du village de Kladbishchi se sont adressés à l'évêque de Nijni Novgorod et d'Arzamas, Yakov, avec une demande de construction d'un nouveau temple, car l'ancienne église était déjà en état de délabrement. Un mois plus tard, la Consistoire spirituelle a décidé : d'envoyer le plan joint à la demande à la Commission de construction de la province et de demander à la chambre des biens d'État s'ils avaient des objections à la construction d'une nouvelle église dans le village de Kladbishchi. Un mois plus tard, la commission a informé que le plan et la façade avaient été examinés et approuvés.

Le 17 mai 1849, une décision finale a été prise : annoncer aux paroissiens le début de la construction d'une nouvelle église en pierre dans le village. Un an plus tard, la chambre des biens d'État de Nijni Novgorod a demandé un rapport sur l'avancement de la construction du temple.