Приход в честь пророка Илии был образован в 1991 году. Изначально богослужения проводились в малоприспособленных помещениях. Через полгода администрацией города было выделено здание бывшей музыкальной школы, ранее использовавшееся как инкубатор, которое было переоборудовано под храм. В это время в церковь начали приносить иконы, ранее спрятанные в годы гонений, а также был найден и установлен колокол. Усилиями настоятеля и прихожан были произведены перепланировка помещений, устройство алтаря и иконостаса, а также проведен ремонт.
24 апреля 2010 года был освящен закладной камень нового храма. Строительство продолжалось до 2013 года. Комплекс был возведен на территории площадью 10 000 м². Храм имеет высоту около 40 метров, длину 36,5 метров, ширину 27 метров, а толщина кирпичных стен составляет 1 метр. Здание выложено крестовой кладкой и увенчано тремя куполами. Отделка храма выполнена из натурального камня, включая мрамор и гранит. Иконостасы также выполнены из камня, а стены украшены художественной росписью в академическом стиле. На колокольне установлено 9 колоколов, включая «Благовест» весом 1140 кг, с возможностью управления как вручную, так и с помощью электронного звонаря.
Территория храма огорожена кованым забором на свайном фундаменте с тремя входами и вымощена гранитной брусчаткой. Входы на территорию, административное здание и храм украшены 11 мозаичными иконами, самая большая из которых имеет высоту 4,3 метра. Построены две подъездные дороги и две автостоянки. В состав комплекса также входят двухэтажное административное здание с трапезной, библиотекой и классами воскресной школы (общий, музыкальный, компьютерный, швейный), а также одноэтажное хозяйственное здание с общественными туалетами и гаражом.
