Die Friedhofskirche im Namen des Propheten Elias in Palekh existierte seit alten Zeiten und war ursprünglich aus Holz. 1790 wurde sie aus Ziegeln erbaut, mit einer Dacheindeckung aus Schindeln und grünen Ziegeln auf der Kuppel. Später wurde das Dach durch eine praktischere Eisenabdeckung ersetzt. Die Architektur des Tempels ist leicht zu erkennen: Es handelt sich um einen zweigeschossigen Quader mit einer Kuppel, einem Attikageschoss, das im Grundriss verkleinert ist, ähnlich der Kreuzerhöhungskirche. Im Osten schließt sich eine halbrunde Apsis an, im Westen ein fast quadratischer Speisesaal, der den Tempel mit dem Glockenturm verbindet. Der Glockenturm ist ein niedriger Achteck mit einem Zeltdach und zwei Geschossen von Schallfenstern, der wie aus dem Vorraum „herauswächst“. Obwohl die Kirche Ende des 18. Jahrhunderts erbaut wurde, reproduziert sie die architektonischen Traditionen der zweiten Hälfte des 17. Jahrhunderts. Die Fenster sind mit Rahmen und Säulen sowie dreiblättrigen Aufsätzen geschmückt, und im oberen Geschoss des Quaders ist der mittlere Teil der Rahmen spitz zulaufend. Das Attikageschoss ist mit Kokoschki auf Konsolen dekoriert, ähnliche Fenster finden sich an den Fassaden des Speisesaals. Das verkleinerte Attikageschoss ist mit Bögen dekorativer Kokoschki auf gestuften Konsolen gestaltet.

In der Sowjetzeit wurde der Tempel als Lager für Agitationsmaterialien genutzt, weshalb die von den Meistern der Sofonov-Arbeitergemeinschaft angefertigten Fresken übermalt wurden. Die Kapelle neben der Kirche wurde während des Kampfes gegen die Religion zerstört, ebenso wie viele Grabsteine. Der Palekh-Friedhof war eine Art „Nekropole der Kunsthandwerker“, wo Generationen von Palekh-Ikonenmalern ruhen. Die Gottesdienste in der Iljinskirche wurden 1989 wieder aufgenommen, und die Innenräume wurden durch die Bemühungen der Gemeindemitglieder restauriert, die die vergessene Kunst ihrer Vorfahren wiederbelebten.