В ноябре 1990 года началось строительство нового храма во имя святителя Николая Чудотворца. Строительство велось на средства прихожан и при активном участии местного населения. Архитектурный проект предусматривал создание традиционного православного храма с учетом современных строительных технологий и материалов.
В 1993 году, по завершении основных строительных работ, храм был освящен и открыт для прихожан. Здание представляет собой классический образец православной архитектуры с центральным куполом и колокольней. Фасады украшены декоративными элементами, характерными для русского храмового зодчества.
В последующие годы при храме были организованы различные социальные и образовательные инициативы, направленные на укрепление духовной жизни прихожан и жителей города. В 2011 году, в связи с образованием Искитимской епархии, храм получил статус кафедрального собора.