Церковь Илии Пророка в селе Заолешенка была возведена в 1875 году и занимает площадь 708 квадратных метров. По рассказам прихожан, в 1903 году завершилась роспись стен храма, что подтверждается датой на стене. В 1910-1911 годах купец Соломатин вместе с прихожанами расширил церковь, достроив стены по обе стороны от колокольни. Постановлением губернатора Курской области от 30 октября 1998 года № 566 Ильинская церковь была признана памятником культовой архитектуры регионального значения.

После войны церковь была закрыта и в 1954 году использовалась как склад для соли и зерна. Прихожане с 1962 года писали письма Брежневу, но безрезультатно. Храм был передан в разрушенном состоянии: купола и крыша были повреждены, внутренняя часть пострадала от соли, а пол сгнил. В 1989 году прихожане начали восстановление церкви своими силами, и с 1990 года в храме возобновились богослужения и молебны.

В 2006 году были обнаружены размытые фрески Страшного суда, а также росписи икон Серафима Саровского, Святителя Николая, Спаса Нерукотворного, Креста на потолочном своде при входе, Ангелов и Господа Вседержителя. Восстановили треть наружной штукатурки и арки с южной и северной сторон храма. Сохранились росписи Ильинского храма, где на сводах шатрового купола изображены праздники: Воскресение Христово, Вознесение, Преображение Господне и Успение Пресвятой Богородицы, повторяющие росписи храма Христа Спасителя в Москве. Купол, небольшой по размеру, ориентирован на московский образец и изображает Господа Саваофа. На западной стене представлено изображение Страшного суда, аналогичное росписи собора святого Владимира в Киеве.