L'église de Saint Élie le Prophète dans le village de Zaoleshénka a été construite en 1875 et occupe une superficie de 708 mètres carrés. Selon les récits des paroissiens, la décoration des murs de l'église a été achevée en 1903, ce qui est confirmé par une date sur le mur. En 1910-1911, le marchand Solomatin, avec les paroissiens, a agrandi l'église en construisant des murs de chaque côté du clocher. Par un décret du gouverneur de la région de Kouïsk du 30 octobre 1998 n° 566, l'église d'Ilinskaya a été reconnue monument d'architecture cultuelle d'importance régionale.

Après la guerre, l'église a été fermée et en 1954, elle a été utilisée comme entrepôt de sel et de céréales. Les paroissiens ont écrit des lettres à Brejnev depuis 1962, mais sans résultat. L'église a été transférée dans un état de délabrement : les dômes et le toit étaient endommagés, l'intérieur avait souffert du sel, et le sol avait pourri. En 1989, les paroissiens ont commencé la restauration de l'église par leurs propres moyens, et depuis 1990, des services religieux et des prières ont repris dans l'église.

En 2006, des fresques floues du Jugement Dernier ont été découvertes, ainsi que des peintures des icônes de Saint Séraphin de Sarov, de Saint Nicolas, du Sauveur Non-Fait de Main d'Homme, de la Croix sur la voûte à l'entrée, des Anges et du Seigneur Tout-Puissant. Un tiers de l'enduit extérieur et des arcs des côtés sud et nord de l'église ont été restaurés. Les peintures de l'église d'Ilinskaya ont été conservées, où sur les voûtes du dôme en forme de tente sont représentées des fêtes : la Résurrection du Christ, l'Ascension, la Transfiguration du Seigneur et l'Assomption de la Sainte Vierge, répétant les peintures de l'église du Christ Sauveur à Moscou. Le dôme, de petite taille, est orienté selon le modèle moscovite et représente le Seigneur Sabaoth. Sur le mur occidental, une image du Jugement Dernier est présentée, similaire à la peinture de la cathédrale Saint Vladimir à Kiev.