Первый камень под строительство нового храма был заложен и освящен еще владыкой Софронием в мае 2000 года. В цокольном этаже церкви, рассчитанной на 450 молящихся, расположены библиотека, трапезная, воскресная школа.
По традиции эта церковь построена всем миром: посильную помощь и пожертвования оказывали и промышленные предприятия, и организации, и, конечно, прихожане. В честь большого праздника были отмечены те, кто трудился над скорейшим завершением работ.
Правящий архиерей наградил настоятеля церкви протоиерея Любомира Крохтяка высокой церковной наградой – крестом с украшениями. Награды также получили священник храма иерей Владимир Крицак (набедренник), служители церкви и строители. Среди отмеченных духовенством были и ктиторы (спонсоры) церкви: например, руководитель компании «Трансхимресурс» Игорь Лысенко и Председатель Кемеровского городского Совета народных депутатов Александр Любимов.
От имени Губернатора Кемеровской области А.Г.Тулеева с праздником освящения храма прихожан и священнослужителей поздравила начальник департамента культуры и национальной политики Лариса Зауэрвайн (Лариса Теодоровна).