Dans notre ville, il reste le deuxième plus ancien temple orthodoxe après la cathédrale Saint-Nicolas des Cosaques, construit encore avant la révolution. L'initiateur de sa construction en 1858 fut le gouverneur général de la Sibérie occidentale et l'Ataman des Cosaques de Sibérie, Gustav Christianovich Gasford. Les fonds pour la construction provenaient des militaires, des fonctionnaires, des cosaques et des habitants non seulement d'Omsk, mais aussi d'autres villes comme Kainsk, Tomsk, Mariinsk et Tioumen.

Le lieu pour le temple a été choisi en tenant compte de la commodité pour les habitants de deux faubourgs de la ville. Gasford a proposé de construire l'église dans le faubourg de Kadychev. En 1862, il est parti pour la capitale, mais a continué à soutenir le projet en envoyant un don. Le nouveau gouverneur général A. O. Duhamel a choisi un terrain à la frontière des faubourgs de Kadychev et de Boutyrski. La construction a été supervisée par l'architecte d'Omsk E. I. Ezet, et en 1870, les architectes F. F. Wagner et V. K. Geide ont vérifié la construction.

Le marchand de la première guilde Grigori Petrovitch Andreïev, chrétien orthodoxe d'origine kazakhe, est devenu bienfaiteur et constructeur du temple. En 1867, le bâtiment était érigé, mais en raison de la mort d'Andreïev, son achèvement a été retardé de trois ans. Le temple a été consacré le 22 septembre 1870 par le saint évêque Stéphane d'Omsk. Un deuxième autel a été ajouté le 12 février 1896 en l'honneur de l'icône de la Mère de Dieu « Apaise mes chagrins ».

Au début des années 1900, les murs du temple ont été peints d'après le modèle de la cathédrale du prince Vladimir à Kiev. Avant la révolution, l'icône de la Mère de Dieu d'Abalak était particulièrement vénérée. Depuis 1891, une école pour filles fonctionnait près de l'église, où 80 élèves étaient formées. En 1901, des lectures publiques ont été ouvertes, et le temple est devenu le centre de la vie paroissiale.

En 1913, 903 baptêmes, 98 mariages et 572 enterrements ont été enregistrés dans la paroisse. Le nombre de paroissiens atteignait 6507 personnes. Malgré la guerre civile, en 1919, un jardin a été planté près du temple.

Avec l'arrivée du pouvoir soviétique, des temps difficiles ont commencé. En 1924, les paroissiens ont décidé de rejoindre le groupe tikhonien, et en 1926, la communauté a été enregistrée. En 1930, 473 livres ont été retirées du temple, et en 1933, les clergés ont été accusés d'activités anti-soviétiques. En 1936, une décision a été prise de démolir le temple, mais les protestations des paroissiens l'ont suspendue. En 1937, le bâtiment a été fermé et transformé en dortoir.

En 1943, la communauté a été à nouveau enregistrée. Depuis 1946, le temple est devenu la cathédrale de l'Éparchie d'Omsk-Tarsk. En 1951, un troisième autel a été consacré en l'honneur du prophète Élie. À la fin des années 1980, le temple a subi des modifications : le iconostase a été rénové et la peinture a été mise à jour. En 1988 et 1990, deux autels ont été ajoutés au bâtiment, mais ils n'ont pas été consacrés.

En 1980, le temple a été reconnu monument historique et culturel. En 2011, le nombre de paroissiens était d'environ 300 personnes. En 2009, de nouveaux dômes ont été installés grâce aux dons, et la salle à manger organise des déjeuners de charité. L'école du dimanche près du temple fonctionne depuis 15 ans.