Кирпичный однокупольный храм с колокольней, хороший образец стиля ампир. Сооружен в 1833-1843 годах попечением Сибирского казачьего войска как войсковая церковь. Освящён храм был в июле 1840 года во имя Николая Чудотворца.
Боковые престолы Симеоно-Аннинский и Георгиевский. Закрыта церковь была в 1929 году, частично перестроена, занята позже кинотеатром. В 1970-х она отреставрирована и отдана под концертный зал. Богослужения были возобновлены в 1991 году, а с 1998 года храм полностью передан епархии, отреставрирован. В соборе хранилось знамя дружины Ермака Тимофеевича, с которой она вышла на покорение Сибири. Снаружи церковь выкрашена в оригинальный песочно-жёлтый цвет. Зелёная крыша выстроена в виде шатра. Её венчает острый шпиль с крестом. Белые колонны у входа придают зданию монументальность и величавость.
В настоящее время является действующей, ведутся церковные службы в будни и в праздники.
Объект № 7793, 12 августа 2011 г.