Jednym z kultowych atrakcji miasta Omsk jest niesamowity katedra Narodzenia. Świątynia ma ciekawą historię. W 1975 r., odpowiednio nowego planu, miasto "przekroczyła" rzekę Irtysz i zaczął stopniowo budować jej lewy brzeg. Latem 1990 r. w miejscu przyszłego kościoła zainstalowano krzyż, po czym rozpoczęła się budowa. Projekt ten wykonany jest prawem zespół, którego szefem był A. Karimow, architekta wystąpił - A. Слинкин. Kierował budową W. Kokorin. W rezultacie kościół stał się prawdziwą perłą na lewym brzegu ukrainy.

Wzniesiony do dnia 2000-letniej rocznicy Narodzenia Chrystusa, katedra dobrze widoczny praktycznie z każdego punktu miasta, w tym i prawy brzeg rzeki Irtysz. W grudniu 1997 r. w świątyni odbyło się pierwsze nabożeństwo. Uroczysta ceremonia konsekracji bazyliki bożego Narodzenia odbyła się 4 lipca 1999 r.

Dzwonnicę katedry zdobi świeci dzwon "Leonidas". Tak został nazwany na cześć miejscowego gubernatora L. K. Полежаева. To właśnie on odegrał ważną rolę w budowie katedry i przywracania innych miejskich świątyń. Wysokość wdzięku katedralnym dzwonnicy wynosi około 42 m. Teraz dźwięk kościelnego благовеста na lewym brzegu cieszy wszystkich mieszkańców.

Prawej nawie katedry został konsekrowany w imię Matki Bożej Kaługa, lewy - w sądzie новомучеников i wyznawców Rosyjskich, a dolna świątynia - w imię Proroka Jana Chrzciciela.

Przy katedrze działa общеобразовательная prawosławna gimnazjum, a także dorosła i dziecięca szkółka niedzielna, wędrujących na cześć świętych Damiana i Kosmy. Nabożeństwa w katedrze Narodzenia dokonywane są codziennie.