The Church of Elijah the Prophet in the village of Zaoleshenka was built in 1875 and covers an area of 708 square meters. According to parishioners, the wall paintings of the church were completed in 1903, as confirmed by the date on the wall. In 1910-1911, merchant Solomatin, along with parishioners, expanded the church by adding walls on both sides of the bell tower. By the decree of the governor of the Kursk region dated October 30, 1998, No. 566, the Ilyinskaya church was recognized as a monument of cult architecture of regional significance.

After the war, the church was closed and in 1954 was used as a warehouse for salt and grain. Since 1962, parishioners wrote letters to Brezhnev, but to no avail. The church was handed over in a ruined state: the domes and roof were damaged, the interior suffered from salt, and the floor had rotted. In 1989, parishioners began restoring the church on their own, and since 1990, services and prayers resumed in the temple.

In 2006, blurred frescoes of the Last Judgment were discovered, as well as paintings of icons of Seraphim of Sarov, Saint Nicholas, the Uncreated Savior, the Cross on the ceiling arch at the entrance, Angels, and the Lord Almighty. A third of the exterior plaster and arches on the southern and northern sides of the church were restored. The paintings of the Ilyin Church have been preserved, depicting holidays on the vaults of the tented dome: the Resurrection of Christ, the Ascension, the Transfiguration of the Lord, and the Dormition of the Most Holy Theotokos, echoing the frescoes of the Cathedral of Christ the Savior in Moscow. The dome, small in size, is oriented towards the Moscow model and depicts the Lord Sabaoth. On the western wall, there is an image of the Last Judgment, similar to the fresco in the Cathedral of Saint Vladimir in Kyiv.