La Catedral de San Nicolás en Omsk se conoce a menudo como la Catedral Cosaca de Nicolás, ya que fue construida originalmente para el ejército cosaco. La idea de construir el templo surgió por iniciativa del mando, y los fondos para su construcción se recaudaron a través de donaciones. El proyecto de la iglesia fue diseñado por el arquitecto P. Stasov, conocido por sus trabajos en Moscú y San Petersburgo. Después de realizar todos los cambios necesarios, el proyecto fue aprobado. La construcción de la catedral comenzó en mayo de 1833 en la plaza donde también se encontraba el cuerpo de cadetes cosacos, y la consagración tuvo lugar en junio de 1840. Las iconos para el templo fueron creados por los artistas M.I. Myagkov y P.M. Skorospelov.

La parte central de la iglesia estaba coronada por una cúpula baja, sobre la cual se elevaba una cúpula decorativa en forma de medio círculo. Junto a ella había un refectorio con bóveda de cúpula y un campanario. Entre los feligreses había tanto cosacos de Omsk como campesinos de las aldeas cercanas. En la catedral se guardaba la bandera de Ermak, que desapareció después de 1919.

En noviembre de 1928, las autoridades decidieron utilizar el edificio de la catedral para necesidades urbanas, incluidas las culturales. Se desmontó el campanario y se fundieron las campanas. Posteriormente, aquí se ubicaron clubes, una escuela de música, el cine "Victoria" y otras instituciones. En 1960, la catedral estaba amenazada de demolición, pero las protestas de los ciudadanos ayudaron a conservarla. En las décadas de 1970 y 1980 se llevó a cabo una restauración. Más tarde, se instaló un órgano en el templo, y aquí se podía escuchar música de órgano y de cámara.

En 1989, la catedral fue entregada a la diócesis de Omsk, y desde junio de 1998 pasó a estar bajo la administración de la diócesis de Omsk-Tara. El 8 de agosto de 2004, en honor al 288 aniversario de Omsk, se sacó la bandera de Ermak de la catedral, simbolizando el respeto a la memoria de los antepasados que lucharon por la Santa Rusia y la fe ortodoxa.

Hoy en día, la decoración interior del templo ha cambiado significativamente: un nuevo iconostasio fue creado según el proyecto de Vasily Gulchenko, y su dorado fue realizado por Oleg Zotin. Las iconos fueron pintadas en el taller diocesano bajo la dirección de Gennady Adaev y los iconógrafos Dmitry Fofin, Tatyana Golubeva, Arthur Kostylyov, Vladimir Khodykin, Dionisio y Natalia Nepobedimykh. La catedral vive activamente una vida espiritual, aquí se celebran diariamente Liturgias Divinas, bautismos, matrimonios y otros ritos.