Ильинский приход в пос. Краснобродский был открыт в 1991 году стараниями благочинного церквей Беловского округа протоиерея Петра Гутовича. О том, в чью честь освятить основной престол новой церкви, особых раздумий не было. Для местных жителей Илья Пророк был особенно почитаемый святым, покровителем этих мест, поэтому и нарекли храм Ильинским.
Первым настоятелем был назначен священник Евгений Скударнов. 1 сентября 1992 года был назначен другой настоятель – отец Александр Колесов. В 1993 году организована церковно-приходская школа. Преподавателем назначена учитель школы №34 Калашникова Валентина Николаевна. С 30 декабря 2008 года настоятелем церкви назначен иерей Сергий Цеолковский.
Первоначально церковь размещалась в доме прихожанки Серафимы Бабиной. Каменный храм появился позже. Для его постройки деньги собирали всем миром. Первое здание церкви - каменный крестильный храм свт. Стефана Пермского был построен в 1992-93 гг. на средства жертвователей Краснобродским разрезо-строительным объединением и ОАО «Разрез Красный Брод».
Проект будущей церкви разрабатывался по частям специалистами Краснобродского разрезостроительного объединения. Среди них: главный инженер Жбанов Виктор Николаевич, инженер производственного отдела Загайнова Любовь Николаевна, Краснобродского разрезостроительного управления, начальник Краснобродского разрезостроительного управления Игнатьев Григорий Алексеевич. Храм расписывал художник по имени Иоанн.
Малое освящение церкви состоялось 18 декабря 1997 г., его совершил благочинный Киселевского округа протоиерей Михаил Яськов.
Весной 1999 года по благословению иерея Александра (иером. Иосифа) начали пристройку к крестильному помещению, в которой разместились комната для учащихся воскресной школы, просфорная и кабинет настоятеля.
С 2008 по 2011 год в Храме были проведены большие ремонтные работы: заменены оконные блоки, половое покрытие, произведена отделка стен, уложен асфальт на прилегающей территории. Серьезную финансовую поддержку оказали руководители компании «Кузбассразрезуголь». А еще обыкновенные люди, без которых, наверное, было бы просто невозможно второе рождение Ильинского храма. Это, к примеру, жители города Прокопьевска Максим Гаранин, Александр Авдеенко, краснобродские предприниматели Татьяна Павская, Валентина Колесник, Елена Юдина и др.
Художники из г. Прокопьевска завершили работы по росписи алтаря, на котором изображены в пустыне пророки Илья и Иоанн в окружении вселенских и русских святителей и апостолов. Особая гордость – иконы, в основном их писал новокузнецкий иконописец Леонид.
2 августа 2011 года Ильинский храм полным чином освятил владыка Аристарх, архиепископ Кемеровский и Новокузнецкий.
В разные годы в дар храму были переданы икона Божией Матери «Покрова», икона преподобного Иоанна Свирского, икона прав. Иоанна Кронштадского, икона блж. Ксении Петербургской, св. Миро, исходящие из мощей преп. Александра Свирского и масло из лампад, находящихся у св. мощей Иоанна Кронштатского и могилы Ксении Петербургской, акафисты преп. Александру Свирскому и блж. Ксении, а также Покрову Божией Матери. При храме имеется библиотека с фондом 1500 экз.

Интернет-ресурсы:

Церковь пророка Божия Илии [Электронный ресурс] // Киселевское благочиние : [сайт]. - Режим доступа: http://kb.kiselevsk.biz/svedenia1.4.htm