Katedralen er den nest eldste Ortodokse Kirke i Omsk, bevart i byen siden pre-revolusjonære tider. Templet ligger i den Sentrale delen av byen i skjæringspunktet mellom tre gater - Tretyakov, Tarski og Rabinowitz. Initiativtaker til byggingen av Katedralen i 1858 ble den Governor General i det Vestlige Sibir og den Militære Handler Ataman av den Sibirske Kosakk G. H. Gaspard.

Templet var i et dårlig nabolag i den Nordlige delen av byen og ble bygget på donasjoner fra lokale innbyggere, hovedsakelig G. Andreev og hans kone. Kirken ble bygget kommunale arkitekt E. Ezecom. Den viktigste byggingen ble fullført av 1867, På hodet av Kirken kors ble satt. Imidlertid, på grunn av den uventede død av G. Andreeva endt arbeid ble utsatt i ytterligere tre år.

Den høytidelige seremonien innvielse av et enkelt alter stein av Kirken ble holdt i September, 1870, Seremonien i innvielsen ble foretatt av de rettferdige Stefan Omsk. I februar 1896 han ble innviet den andre alteret, i guds navn, Guds Mor "berolige mine sorger". I 1891 var Kirken en trangsynt skole for jenter.

I 1920, alle Kirkens eiendom ble nasjonalisert. I 1936, lokale myndigheter hadde bestemt seg for å rive Kirken, men på mirakuløst vis klarte å redde. I November 1943, var Kirken tilbake til den Ortodokse samfunnet. I 1951, i Katedralen ble bygget tredje kapell - i ære av Profeten Elijah.

I 1946, Katedralen fikk status som Domkirke. I 1989 byggingen av Katedralen ble bygget to kapeller. Forfatteren av dette prosjektet var arkitekten V. A. Baranov. Som et resultat av denne utvidelsen ble brutt harmoni av det opprinnelige utseendet av Katedralen. På samme tid har oppdatert interiør av templet, lakkert vegg maleri.

I 1998, ved siden av Katedralen-området ble bygget administrativ bygning, som stengte Nord fasade.