In der modernen Stadt Omsk gilt die alte Nikolski-Kosakenkathedrale, die am 15. Mai 1833 gegründet wurde, als eine der Hauptsehenswürdigkeiten. Der Bau dauerte zehn Jahre, und die feierliche Einweihung fand drei Jahre vor Abschluss aller Arbeiten statt. Die Hauptmittel für den Bau der Kathedrale kamen von den sibirischen Kosaken, aber auch andere Einwohner von Omsk leisteten ihren Beitrag. Die Errichtung des neuen Tempels wurde zu einem wahren Fest für die Stadtbewohner. Die Kathedrale hatte drei Gemeinden, von denen die Hauptgemeinde zu Ehren des heiligen Nikolaus von Myra geweiht war.

Neben der Durchführung von Gottesdiensten wurde die Kathedrale zum Zentrum des gesellschaftlichen Lebens. Ab 1894 gab es hier eine vierklassige Schule für Mädchen. Die Hauptrelikvie der Kathedrale war das Banner des Ataman Jermak, das jedoch in den Jahren des Bürgerkriegs verschwand. Einer der Versionen zufolge wurde es vom weißen Ataman Annenkov den Roten gestohlen, aber das wahre Schicksal des Banners ist unbekannt. Der Tempel wurde von den Bolschewiki verfolgt und geschlossen. 1928 wurde das Gebäude dem Staat übergeben und für verschiedene Zwecke genutzt. Die einzigartigen Glocken wurden abtransportiert, der Ikonostase zerstört, und in der Kathedrale wurde ein Kino eingerichtet. Später beherbergte es ein Kinderchorstudio und ein Lager. In einem halben Jahrhundert brachte die sowjetische Macht das Gebäude in einen schrecklichen Zustand, und nur das Engagement der Stadtbewohner rettete es vor dem Abriss.

Im Juni 1998 wurde die Kathedrale den Gläubigen zurückgegeben und restauriert. Jetzt befindet sich darin eine Kopie des Banners des Ataman Jermak, ein neuer Ikonostase und die Reliquien der Heiligen. Das Gebäude wurde restauriert, und der Tempel ist wieder einer der schönsten in Sibirien geworden.