Le temple du ancien village de Klioutchevo a été détruit dans les années 1930, mais en 2003, il a été restauré dans des formes rappelant l'église construite en 1855.

Dans le village de Klioutchevo, il y avait depuis longtemps deux églises en bois : l'une en l'honneur du prophète Élie, l'autre, des saints Cosme et Damien. L'église d'Élie a été reconstruite en 1733, et en 1734, elle a été consacrée sur ordre de l'archevêque de Nijni Novgorod et d'Alatyr, Pitirim, par le prêtre Afanassi. Cette église a servi pendant environ cent ans.

En 1848, les deux églises étaient très délabrées, surtout celle de Cosme et Damien. Le 4 juillet 1848, lors d'une assemblée générale, les habitants du village de Klioutchevo et du hameau de Mokry Maïdan ont décidé de construire une nouvelle église en pierre avec des fonds collectés par des dons volontaires. Cette décision a été examinée par le chef de l'administration rurale de Klioutchevo, Ivan Mamonov. Il devait envoyer une demande du vieux de l'église, Mikhaïl Paramonov, à Son Éminence Yakov, Évêque de Nijni Novgorod et d'Arzamas. Jusqu'en octobre, les documents ont passé par diverses instances, et le 14 octobre 1848, il a été décidé de construire une église en pierre dans le style byzantin dans le village de Klioutchevo.