Одним из интересных в архитектурном отношении сооружений второй четверти XIX столетия в Омске является здание бывшего казачьего Никольского собора. Автором его был выдающийся русский архитектор В. П. Стасов (1769— 1848).

Начало постройки относится к 1833 г., окончена в 1840 г. Собор построен в классическом стиле с тремя четырехколонными порталами и строгими фронтонами. Двухъярусная колокольня имела шпилевидное завершение. Несмотря на значительные переделки здания, тем не менее оно и ныне показывает гениальность русского зодчего.

12 апреля 1883 г. в этот собор было перенесено так называемое знамя Ермака. До этого времени оно хранилось в г. Березове. Знамя Ермака представляло квадратное полотнище размером 1,7 метра на 1,7 метра. На правой стороне его изображение Михаила архангела, на левой — Дмитрия Солунского. Хранилось знамя в специальной витрине, выносилось на воинские парады казаков.

В феврале 1918 г. знамя Ермака было похищено отрядом атамана Анненкова.

В годы советской власти в здании собора располагались разные учреждения, в том числе и кинотеатр «Победа». А в 1960 году собор вообще хотели снести. Спасли его письма горожан и протесты со стороны известных культурных деятелей Омска.

С 1983 года в здании собора располагался органный зал.

В 1991 году собор был передан в управление омско-тарской епархии и в нем стали проводиться богослужения, как и сто лет назад.

В настоящее время Казачий Никольский собор является одним из ведущих храмовых сооружений Омска.