В современном Омске одной из главных достопримечательностей считается старинный Никольский казачий собор, основанный 15 мая 1833 года. Его строительство длилось десять лет, а торжественное освящение произошло за три года до завершения всех работ. Основные средства на возведение собора предоставили сибирские казаки, но и другие жители Омска внесли свой вклад. Появление нового храма стало настоящим праздником для горожан. Собор имел три прихода, главный из которых был освящен в честь Николая Чудотворца.

Помимо проведения богослужений, собор стал центром общественной жизни. С 1894 года здесь действовала четырехклассная школа для девочек. Главной реликвией собора было знамя атамана Ермака, но оно исчезло в годы Гражданской войны. По одной из версий, белый атаман Анненков похитил его у красных, но истинная судьба знамени неизвестна. Храм подвергся гонениям со стороны большевиков и был закрыт. В 1928 году здание передали государству и использовали для различных нужд. Уникальные колокола увезли, иконостас разрушили, а в соборе разместили кинотеатр. Позже там находились детская хоровая студия и склад. За полвека советская власть довела здание до ужасного состояния, и только активность горожан спасла его от сноса.

В июне 1998 года собор вернули верующим и восстановили. Сейчас в нем находится копия знамени атамана Ермака, новый иконостас и мощи святых. Здание отреставрировано, и храм вновь стал одним из красивейших в Сибири.