De Kathedraal is de tweede oudste Orthodoxe Kerk in Omsk, bewaard in de stad sinds de pre-revolutionaire tijden. De tempel is gelegen in het Centrale deel van de stad op het kruispunt van drie straten - Tretjakov, Tarski en Rabinowitz. De initiatiefnemer van de bouw van de Kathedraal in 1858 werd de Gouverneur van West-Siberië en de Militaire Handelen Ataman van de Siberische Kozak G. H. Gaspard.

De tempel was in een arme wijk in het Noorden van de stad en werd gebouwd op de donaties van lokale bewoners, voornamelijk G. Andreev en zijn vrouw. De Kerk werd gebouwd stadsarchitect E. Ezecom. De belangrijkste bouw werd voltooid door 1867, Op de hoofden van de Kerk kruisen werden ingesteld. Echter, vanwege het onverwachte overlijden van G. Andreeva de afwerking werd uitgesteld voor een periode van drie jaar.

De plechtige ceremonie van de toewijding van één altaar steen van de Kerk werd gehouden in September 1870, de plechtige inzegening werd verricht door de rechtvaardige Stefan Omsk. In februari 1896 werd hij ingewijd in de tweede altaar, in de naam van de Moeder van God te worden "verzacht mijn verdriet". In 1891 werd de Kerk een parochiale school voor meisjes.

In 1920 werden alle Kerkelijke goederen werd genationaliseerd. In 1936, lokale autoriteiten hadden besloten tot het slopen van de Kerk, maar op miraculeuze wijze wist te slaan. In November 1943 werd de Kerk teruggegeven aan de Orthodoxe gemeenschap. In 1951, in de Kathedraal werd gebouwd in de derde kapel ter ere van de Profeet Elia.

In 1946, de Kathedraal kreeg de status van Kathedraal. In 1989 werd de bouw van de Kathedraal werd gebouwd op twee kapellen. De auteur van dit project was de architect V. A. Baranov. Als gevolg van deze uitbreiding was gebroken, de harmonie van de oorspronkelijke vormgeving van de Kathedraal. Op hetzelfde moment hebt bijgewerkt, zijn de interieurs van de tempel, gelakt muurschildering.

In 1998, naast de Kathedraal site werd gebouwd administratief gebouw, en sloot de Noord gevel.