La iglesia de San Elías en el pueblo de Zaoleshenka fue construida en 1875 y ocupa un área de 708 metros cuadrados. Según los relatos de los feligreses, en 1903 se completó la pintura de las paredes de la iglesia, lo que se confirma con la fecha en la pared. En 1910-1911, el comerciante Solomatin junto con los feligreses amplió la iglesia, construyendo muros a ambos lados del campanario. Por decreto del gobernador de la región de Kursk del 30 de octubre de 1998, la iglesia de San Elías fue reconocida como monumento de arquitectura cultual de importancia regional.

Después de la guerra, la iglesia fue cerrada y en 1954 se utilizó como almacén de sal y grano. Los feligreses escribieron cartas a Brezhnev desde 1962, pero sin éxito. La iglesia fue entregada en estado de ruina: las cúpulas y el techo estaban dañados, el interior sufrió por la sal y el suelo se había podrido. En 1989, los feligreses comenzaron la restauración de la iglesia por su cuenta, y desde 1990 se reanudaron los servicios y las oraciones en el templo.

En 2006 se descubrieron difusas frescos del Juicio Final, así como pinturas de los íconos de San Serafín de Sarov, San Nicolás, el Salvador No Hecho por Mano, la Cruz en la bóveda del techo en la entrada, Ángeles y el Señor Todopoderoso. Se restauró un tercio del revestimiento exterior y los arcos en los lados sur y norte de la iglesia. Se conservaron las pinturas de la iglesia de San Elías, donde en las bóvedas de la cúpula de tienda se representan las festividades: la Resurrección de Cristo, la Ascensión, la Transfiguración del Señor y la Dormición de la Santísima Virgen, que repiten las pinturas de la iglesia de Cristo Salvador en Moscú. La cúpula, pequeña en tamaño, está orientada según el modelo moscovita y representa al Señor Sabaoth. En la pared occidental se presenta una imagen del Juicio Final, similar a la pintura de la catedral de San Vladimir en Kiev.