La cathédrale de Nicolas le Miracle à Omsk est souvent appelée la cathédrale cosaque de Nikolsky, car elle a été initialement construite pour l'armée cosaque. L'idée de construire le temple est née de l'initiative du commandement, et les fonds pour sa construction ont été collectés par le biais de dons. Le projet de l'église a été élaboré par l'architecte P. Stassov, connu pour ses travaux à Moscou et à Saint-Pétersbourg. Après avoir apporté toutes les modifications nécessaires, le projet a été approuvé. La construction de la cathédrale a commencé en mai 1833 sur la place où se trouvait également le corps des cadets cosaques, et la consécration a eu lieu en juin 1840. Les icônes pour le temple ont été créées par les artistes M.I. Myagkov et P.M. Skorospelov.

La partie centrale de l'église était surmontée d'un dôme abaissé, au-dessus duquel s'élevait un dôme décoratif en forme de demi-cercle. À proximité se trouvait une salle à manger avec une voûte en dôme et un clocher. Parmi les paroissiens se trouvaient à la fois des cosaques d'Omsk et des paysans des villages environnants. La cathédrale abritait le drapeau d'Ermak, qui a disparu après 1919.

En novembre 1928, les autorités ont décidé d'utiliser le bâtiment de la cathédrale pour des besoins urbains, y compris culturels. Le clocher a été démoli et les cloches ont été fondues. Par la suite, des clubs, une école de musique, le cinéma « Pobeda » et d'autres institutions y ont été installés. En 1960, la cathédrale était menacée de démolition, mais les protestations des habitants ont aidé à la sauver. Dans les années 1970-80, une restauration a été effectuée. Plus tard, un orgue a été installé dans le temple, et il était possible d'écouter de la musique d'orgue et de chambre.

En 1989, la cathédrale a été transférée à l'Éparchie d'Omsk, et depuis juin 1998, elle est passée sous la gestion de l'Éparchie d'Omsk-Tara. Le 8 août 2004, à l'occasion du 288e anniversaire d'Omsk, le drapeau d'Ermak a été retiré de la cathédrale, symbolisant le respect de la mémoire des ancêtres qui ont combattu pour la Sainte Russie et la foi orthodoxe.

Aujourd'hui, l'intérieur du temple a considérablement changé : un nouvel iconostase a été créé selon le projet de Vassili Goulchenko, et sa dorure a été réalisée par Oleg Zotin. Les icônes ont été peintes dans l'atelier épiscopal sous la direction de Guennadi Adaïev et des iconographes Dmitri Fofine, Tatiana Golubeva, Arthur Kostylev, Vladimir Khodykin, Dionysius et Natalia Nepobedimykh. La cathédrale vit activement une vie spirituelle, avec des liturgies divines, des baptêmes, des mariages et d'autres rites célébrés quotidiennement.