Кирпичный однокупольный храм с колокольней, хороший образец стиля ампир. Сооружен в 1833-1843 годах попечением Сибирского казачьего войска как войсковая церковь. Освящён храм был в июле 1840 года во имя Николая Чудотворца.

Боковые престолы Симеоно-Аннинский и Георгиевский. Закрыта церковь была в 1929 году, частично перестроена, занята позже кинотеатром. В 1970-х она отреставрирована и отдана под концертный зал. Богослужения были возобновлены в 1991 году, а с 1998 года храм полностью передан епархии, отреставрирован. В соборе хранилось знамя дружины Ермака Тимофеевича, с которой она вышла на покорение Сибири. Снаружи церковь выкрашена в оригинальный песочно-жёлтый цвет. Зелёная крыша выстроена в виде шатра. Её венчает острый шпиль с крестом. Белые колонны у входа придают зданию монументальность и величавость.

В настоящее время является действующей, ведутся церковные службы в будни и в праздники.