Здесь хранилась древняя святыня — знамя Ермака, бесследно исчезнувшее при Советской власти. История храма удивительна. Строили его с 1833 но 1840 годы но чертежам знаменитого архитектора Стасова. Уже после революции в 1919 году здесь проводили панихиду по генералу Корнилову.
Когда красные рушили храмы и церкви, Никольский собор тоже хотели взорвать. Памятник архитектуры спасло то, что рядом находились другие здания, и сторонники уничтожения храма побоялись, что они могут при взрыве пострадать. Церковь передали новой власти под «культурные нужды».
В разные времена здесь размещались клуб, кинотеатр, склады и даже общественный туалет. Долгое время святое здание вообще пустовало и находилось в крайне заброшенном состоянии.
В перестройку о памятнике архитектуры, расположенном в самом центре Омска, вновь вспомнили. Установили орган. Но по настоятельному требованию казаков храм передали Омско-Тарской епархии. Сейчас этот собор — кафедральный.