En la moderna Omsk, una de las principales atracciones es la antigua Catedral cosaca Nikolsky, fundada el 15 de mayo de 1833. Su construcción duró diez años, y la consagración solemne ocurrió tres años antes de que se completaran todos los trabajos. Los principales fondos para la construcción de la catedral fueron proporcionados por los cosacos siberianos, pero otros habitantes de Omsk también contribuyeron. La aparición de un nuevo templo fue una verdadera fiesta para los ciudadanos. La catedral tenía tres parroquias, siendo la principal consagrada en honor a San Nicolás el Milagroso.

Además de llevar a cabo servicios religiosos, la catedral se convirtió en el centro de la vida pública. Desde 1894, aquí funcionaba una escuela de cuatro grados para niñas. La principal reliquia de la catedral era el estandarte del ataman Ermak, pero desapareció durante la Guerra Civil. Según una de las versiones, el ataman blanco Annenkov lo robó a los rojos, pero el destino verdadero del estandarte es desconocido. El templo sufrió persecuciones por parte de los bolcheviques y fue cerrado. En 1928, el edificio fue entregado al estado y utilizado para diversos fines. Las campanas únicas fueron llevadas, el iconostasio fue destruido, y en la catedral se instaló un cine. Más tarde, allí se ubicaron un estudio de coro infantil y un almacén. En medio siglo, el poder soviético llevó el edificio a un estado terrible, y solo la actividad de los ciudadanos lo salvó de la demolición.

En junio de 1998, la catedral fue devuelta a los creyentes y restaurada. Ahora alberga una copia del estandarte del ataman Ermak, un nuevo iconostasio y las reliquias de los santos. El edificio ha sido restaurado, y el templo ha vuelto a ser uno de los más bellos de Siberia.