El templo en la antigua aldea de Kliuchyovo fue destruido en la década de 1930, pero en 2003 fue restaurado en formas que recuerdan a la iglesia construida en 1855.

En la aldea de Kliuchyovo existieron desde hace tiempo dos iglesias de madera: una en honor al profeta Elías y otra, de los santos Cosme y Damián. La iglesia de Elías fue reconstruida en 1733 y en 1734 fue consagrada por orden del arzobispo de Nizhni Nóvgorod y Alatyr, Pitirim, por el sacerdote Afanasio. Esta iglesia sirvió durante aproximadamente cien años.

Para 1848, ambas iglesias estaban muy deterioradas, especialmente la de Cosme y Damián. El 4 de julio de 1848, en una reunión general, los habitantes de la aldea de Kliuchyovo y la aldea de Mokry Maydan decidieron construir una nueva iglesia de piedra con fondos recaudados de donaciones voluntarias. Esta decisión fue considerada en la administración rural de Kliuchyovo por el anciano Iván Mamonov. Él debía enviar una petición del anciano de la iglesia, Mijaíl Paramonov, a Su Excelencia, el obispo de Nizhni Nóvgorod y Arzamas, Yakov. Hasta octubre, los documentos pasaron por varias instancias, y el 14 de octubre de 1848 se tomó la decisión de construir en la aldea de Kliuchyovo una iglesia de piedra en estilo bizantino.