История храма в селе Красное началась в 1774 году – тогда здесь построили деревянное здание на каменном фундаменте. Автором проекта стал В. В. Стайновский, а средства на возведение церкви собирали всей крестьянской общиной. Освятили храм во имя святого пророка Илии.
Каменная церковь, дошедшая до наших дней, появилась много лет спустя, в 1842 году. Её прихожанами стали жители села Красное и хутора Киселёвка. Через 30 лет при храме открыли церковно-приходскую школу.
В годы советской власти проводить службы запретили. Церковь закрыли, настоятеля репрессировали, общину разогнали. Полностью разрушили каменную колокольню и правый придел, вместо сводов храма сделали плоский потолок. Здание использовали для танцевальных вечеров, кинопоказов и антирелигиозных мероприятий.
В 1991 году храм вернули верующим. Его отремонтировали, заново построили каменную колокольню, отреставрировали внутреннюю отделку. На Ильин день, 2 августа 2007 года, восстановленную церковь освятил архиепископ (ныне митрополит) Белгородский и Старооскольский Иоанн.