Dans le Omsk moderne, l'ancienne cathédrale cosaque Nikolaïev, fondée le 15 mai 1833, est considérée comme l'une des principales attractions. Sa construction a duré dix ans, et la consécration solennelle a eu lieu trois ans avant l'achèvement des travaux. Les principaux fonds pour la construction de la cathédrale ont été fournis par les cosaques de Sibérie, mais d'autres habitants d'Omsk ont également contribué. L'apparition de ce nouveau temple a été une véritable fête pour les citadins. La cathédrale avait trois paroisses, dont la principale était consacrée à Nicolas le Miracleux.

En plus des services religieux, la cathédrale est devenue un centre de la vie publique. Depuis 1894, une école de quatre classes pour filles y était en activité. La principale relique de la cathédrale était le drapeau de l'ataman Ermak, mais il a disparu pendant la guerre civile. Selon une version, l'ataman blanc Annenkov l'a volé aux rouges, mais le sort véritable du drapeau reste inconnu. Le temple a été persécuté par les bolcheviks et a été fermé. En 1928, le bâtiment a été transféré à l'État et utilisé à diverses fins. Les cloches uniques ont été emportées, l'iconostase a été détruite, et un cinéma a été installé dans la cathédrale. Plus tard, il y avait un studio de chorale pour enfants et un entrepôt. En un demi-siècle, le pouvoir soviétique a conduit le bâtiment à un état terrible, et seule l'activité des citadins l'a sauvé de la démolition.

En juin 1998, la cathédrale a été restituée aux croyants et restaurée. Maintenant, elle abrite une copie du drapeau de l'ataman Ermak, un nouvel iconostase et des reliques de saints. Le bâtiment a été restauré, et le temple est redevenu l'un des plus beaux de Sibérie.