Деревянный храм был заложен 20 апреля 2005 года, а 9 мая этого года был освящен Архиепископом Белгородским и Старооскольским Иоанном. Храм Илии Муромца – первый и пока единственный храм, построенный во славу былинного героя во всем Центральном Черноземье.
