Katedralen er den anden ældste Ortodokse Kirke i Omsk, bevarede i byen, da pre-revolutionære tider. Templet ligger i den Centrale del af byen, i skæringspunktet mellem tre gader - Tretyakov, Tarski og Rabinowitz. Initiativtager til opførelsen af Katedralen i 1858 blev generalguvernør i det Vestlige Sibirien og Militæret, der Handler Ataman af den Sibiriske Kosak G. H. Gaspard.

Templet var i et fattigt kvarter i den Nordlige del af byen og blev bygget på donationer fra lokale beboere, primært G. Andreev og hans hustru. Kirken blev bygget kommunale arkitekt E. Ezecom. Den væsentligste del af byggeriet blev afsluttet ved 1867, På hovedet af Kirken krydser blev sat. Men på grund af den uventede død af G. Andreeva endt arbejde blev forsinket i yderligere tre år.

Den højtidelige ceremoni i indvielsen af en enkelt alter sten af Kirken blev afholdt i September, 1870, Ceremonien indvielsen blev foretaget af den retfærdige Stefan Omsk. I februar 1896 blev han indviet den anden alteret, i navnet af Guds Moder "dulme mine sorger". I 1891 Kirken var en snæversynet skole for piger.

I 1920, alle Kirkens ejendom blev nationaliseret. I 1936, lokale myndigheder havde besluttet at nedrive Kirken, men på mirakuløs vis formået at spare. I November 1943 blev Kirken tilbage til den Ortodokse samfund. I 1951, i Domkirken blev bygget af den tredje kapel - i anledning af Profeten Elias.

I 1946, Domkirken fik status af Domkirke. I 1989 bygningen af Katedralen blev bygget to kapeller. Forfatteren af dette projekt var arkitekt V. A. Baranov. Som følge af denne udvidelse blev brudt harmoni af det oprindelige udseende af Domkirken. På samme tid har opdateret det indre af templet, lakeret væg maleri.

I 1998, der støder op til Katedralen ejendommen blev bygget administrative bygning, der lukkede sin Nordlige facade.