История села Красное (Красный Колодезь) неразрывно связана с храмом Илии Пророка. Невозможно определить период, когда Красное существовало без этого храма. В письме настоятеля Троицкой соборной церкви города Ольшанска церковному начальству в 1660 году упоминается: "В городе Ольшанске три церкви, в прошлом году было четыре, но приход вместе с Ильинской церковью переместился". Хотя название села не указано, велика вероятность, что речь идет о Красном.

В Ольшанском уезде не было другого населённого пункта с Ильинской церковью, кроме Красного. Первое документальное упоминание храма Илии Пророка датируется 1710 годом. В документе говорится: "Село Красный Колодезь, в нём церковь во имя Святого Пророка Илии. У той церкви во дворе поп Степан Фёдоров 50 лет, да во втором дворе поп Фёдор Степанов 27 лет". Наличие двух священников свидетельствует о двух штатах церкви из-за большого числа прихожан, включая жителей деревни Польниково. Первый храм, вероятно, просуществовал до 1775 года, когда была построена новая деревянная церковь с колокольней.

Нынешний каменный храм был возведён в 1842 году на средства прихожан, в число которых входили жители села Красное и хутора Киселёвка. Тогда их было 2903 человека, а церкви выделили 36 десятин земли.

В 1930-х годах храм закрыли, настоятеля репрессировали, общину распустили, и обсуждался вопрос о сносе здания. В итоге были разрушены каменная колокольня и правый придел, уничтожены своды, которые заменили плоским потолком. Здание переоборудовали под клуб и кинозал, а в алтаре после уничтожения иконостаса устроили сцену.

В 1991 году здание храма вернули верующим. Более десяти лет шли ремонтно-восстановительные работы, в ходе которых заново построили каменную колокольню, провели наружную отделку и реставрацию внутреннего убранства храма.

2 августа 2007 года, в день Ильи, восстановленный храм освятил архиепископ (ныне митрополит) Белгородский и Старооскольский Иоанн.