Das Kreuz-Kathedrale ist die zweite nach Alter orthodoxe Kirche Omsk, die immer noch in der Stadt mit den vorrevolutionären Zeiten. Der Tempel befindet sich im zentralen Teil der Stadt an der Kreuzung von drei Straßen - Tretjakow -, Тарской und Rabinowitsch. Der Initiator der Bau der Kathedrale im Jahr 1858 wurde der general-Gouverneur von West-Sibirien und Militärischen Наказной Häuptling der sibirischen Kosaken G. H. Гасфорд.

Der Tempel befand sich in einem Armen Stadtteil im Norden der Stadt und wurde auf die Spenden der Anwohner, hauptsächlich Wurde Andreev und seiner Frau. Gebaut wurde die Kirche городовым Architekten E. Эзетом. Die wichtigsten Bauarbeiten war zum 1867 über die Kapitel des Tempels wurden die Kreuze. Durch den unerwarteten Tod Wurde Andreev Ausbauarbeiten verzögert werden weitere drei Jahre.

Die Zeremonie der feierlichen Weihe однопрестольной der steinernen Kirche fand im September 1870, der Ritus der Weihe verbrachte gerechte Stefan Omsk. Im Februar 1896 fand die Weihe der zweiten Stuhls im Namen der Ikone der Gottesmutter «befriedige meine Trauer». Im Jahre 1891 wurde die Kirche geöffnet wurde kirchlich-Gemeindeschule für Mädchen.

Im Jahr 1920 alle kirchliche Eigentum verstaatlicht wurde. Im Jahre 1936 von den lokalen Behörden wurde die Entscheidung getroffen, снесении Kirche, die jedoch durch ein Wunder retten konnte. Im November 1943 wurde der Tempel wieder Orthodoxen Gemeinde. Im Jahre 1951 in der Kathedrale, wurde mir der Dritte Apsis - zu Ehren des Propheten Elias.

1946 wurde die Kathedrale erhielt den Status der. Im Jahre 1989 wurde das Gebäude der Kathedrale brachte zwei Nebenaltäre. Der Autor dieses Projekts war der Architekt V. A. Rams. In der Folge dieser Anbau wurde verletzt Harmonie der ursprünglichen Form der Kathedrale. In der gleichen Zeit aktualisiert wurden die Innenräume des Tempels, mit Lack überzogen Wandmalerei.

In 1998 auf der angrenzenden zur Kathedrale Gebiet gebaut wurde, Produktionsgebäude, das Schloss ihn Nord-Fassade.