La iglesia arcangélica se encontraba en la antigua aldea de Kladbishcha. La primera iglesia de madera fue construida en 1702, sin capilla, y era una de las más antiguas de la zona.

En 1848, los campesinos estatales Anton Kurylev y Vasily Malyshev de la aldea de Kladbishcha se dirigieron al obispo de Nizhni Nóvgorod y Arzamas, Yakov, con la solicitud de construir un nuevo templo, ya que la iglesia antigua había llegado a un estado ruinoso. Un mes después, la Consistoría Espiritual decidió: enviar el plan, adjunto a la solicitud, a la Comisión de Construcción de la Gobernación y preguntar a la Cámara de Bienes Estatales si tenían objeciones contra la construcción de una nueva iglesia en la aldea de Kladbishcha. Un mes después, la comisión informó que el plan y la fachada habían sido revisados y aprobados.

El 17 de mayo de 1849 se tomó la decisión final: anunciar a los feligreses el inicio de la construcción de una nueva iglesia de piedra en la aldea. Un año después, la Cámara de Bienes Estatales de Nizhni Nóvgorod solicitó un informe sobre el progreso de la construcción del templo.