Свято-Никольский Казачий собор – преемник Никольской казачьей церкви, которую заложили в Омске в июне 1833 года. Статус собора она получила в 1916 году. За основу был взят проект предполагаемой церкви Святого Николая Чудотворца, созданный в 1826 году для Санкт-Петербурга известным русским архитектором Василием Стасовым. Местные архитекторы доработали чертежи Стасова, изменив некоторые детали его проекта: в ту эпоху такое творческое копирование было в порядке вещей. Храм был освящен в июне 1840 года. А спустя три года освятили главный престол во имя Святого Николая Чудотворца. Этот святой считался покровителем казаков, поэтому неудивительно, что именно его имя носит казачья церковь.
Профинансировали постройку Свято-Никольского Казачьего собора казаки. Они благословляли здесь отбывавших на фронт и отпевали погибших. В 1891 году во время своей поездки в Омск в собор заходил будущий император Николай II. В советское время собор – единственный из крупных омских храмов – уцелел, хотя долгое время использовался не по назначению. В 1920-е годы его закрыли. После войны в здании собора «квартировал» клуб «Строитель», кинотеатр «Победа», а одно время – даже общественный туалет. В 1960-е годы от сноса храм спасло заступничество местной интеллигенции. К концу 1990-х годов храм вернули Русской православной церкви. А в 1991 году – во время празднования 275-летия Омска – в соборе установили новые колокола.