История возникновения села Красное (Красный Колодезь) тесно связана с храмом Илии Пророка. Даже найти временной отрезок, когда Красное не было связано со своим храмом, не представляется возможным. В письме настоятеля Троицкой соборной церкви города Ольшанска церковному руководству в 1660 г. имеется такая информация: «В городе Ольшанске три церкви, в прошлом году было четыре, но приход вместе с Ильинской церковью сошёл на другое место». Хотя в этих строках нет упоминания названия села, вероятность того, что речь идёт именно о Красном, огромна.
За всё время существования Ольшанского уезда в нём так и не появилось больше населённого пункта с Ильинской церковью, кроме Красного. Первое документальное упоминание Ильинского храма содержится в документах 1710 года. Документ гласит: «Село Красный Колодезь, в нём церковь Божия во имя Святого Пророка Илии. У той церкви во дворе поп Степан Фёдоров 50 лет, да во втором дворе поп Фёдор Степанов 27 лет». Наличие двух священников в одном храме говорит о том, что церковь была двух штатной. Вызвано это было большим населением прихода, помимо Красного прихожанами были жители деревни Польниково. Первый храм прослужил, очевидно, до 1775 г., так как в этом году была построена новая деревянная церковь с такой же колокольней.
Существующий сегодня каменный храм построен 1842 году на средства прихожан. Приход составляли жители села Красное и хутора Киселёвка. Их количество в то время составляло 2903 человека, церковной земли наделялось штату церкви 36 десятин.
В 1930-ых годах храм закрыли, настоятеля репрессировали, общину разогнали, после чего поднимался вопрос об уничтожении здания храма. В результате были полностью разрушены каменная колокольня и правый придел, уничтожены своды, а вместо них сделали плоский потолок. Помещение храма переоборудовали под клуб и кинозал, в алтаре после уничтожения иконостаса устроили сцену.
В 1991 г. здание храма возвратили верующим. Более десяти лет велись ремонтно-восстановительные работы, в результате чего была заново построена каменная колокольня, выполнена наружная отделка и проведены реставрационные работы по внутренней отделке храма.
На Ильин день 2 августа 2007 г. восстановленный храм освятил архиепископ (ныне митрополит) Белгородский и Старооскольский Иоанн.
