La iglesia del cementerio en nombre del profeta Elías en Palekh existió desde tiempos antiguos y originalmente era de madera. En 1790 fue construida de ladrillo, cubriendo el techo con tablones y tejas verdes en la cúpula. Más tarde, el techo fue reemplazado por una cubierta de hierro más práctica. La arquitectura del templo se lee fácilmente: es un cuadrado de dos luces con una cúpula, un nivel ático reducido en planta, como en la iglesia de la Exaltación de la Cruz. Al este se adosa una ábside semicircular, y al oeste, una casi cuadrada sala de la comunión que conecta el templo con el campanario. El campanario es un octógono bajo con un techo a cuatro aguas y dos niveles de ventanas de oído, que parece "crecer" del vestíbulo. A pesar de que la iglesia fue construida a finales del siglo XVIII, reproduce las tradiciones arquitectónicas de la segunda mitad del siglo XVII. Las ventanas están adornadas con marcos con columnas y remates de tres lóbulos, y en el nivel superior del cuadrado, la parte media de los marcos es en forma de quilla. El nivel ático está decorado con kokoshniks en consolas, y ventanas similares están en las fachadas de la sala de la comunión. El nivel ático, reducido en planta, está decorado con arcos de kokoshniks decorativos en consolas escalonadas.

En la época soviética, el templo se utilizó como almacén de materiales de propaganda, lo que llevó a que se pintaran las pinturas realizadas por los maestros de la artel de Sofonov. La capilla junto a la iglesia fue destruida durante la lucha contra la religión, al igual que muchos monumentos funerarios. El cementerio de Palekh era una especie de "necrópolis de maestros de las artes", donde descansaban generaciones de palekhianos iconógrafos. Los servicios religiosos en la iglesia de Elías se reanudaron en 1989, y los interiores fueron restaurados por los esfuerzos de los feligreses, quienes revivieron el arte olvidado de sus antepasados.