Община верующих создана в 1991, богослужения проводились в домовой церкви. Грандиозный кирпичный храм — один из крупнейших в Сибири — заложен в 1993, выстроен в 1995-2002 СМП-3 (директор В. М. Киселев) на средства ЛДК-1 (директор А. С. Рубцов) при помощи других предприятий города. Интересный образец современного церковного зодчества. Здание собора крестообразное в плане, усложненное с западной стороны обходными галереями и крыльцом, увенчано тринадцатью куполами разного размера. Основной объём храма завершён высокой восьмигранной башней под шатром, в верхней части которой устроена звонница. Боковые приделы Владимирской Богоматери и Царственных Страстотерпцев, в цоколе крестильня.