Im Jahr 1859 wurde an der Kreuzung der heutigen Straßen M. Gorki und Bolschaja Gornaja auf Initiative des Saratower Kaufmanns Worono ein hölzerner dreischiffiger Tempel errichtet. Der Hauptaltar wurde zu Ehren des Schutzmantels der Heiligen Gottesmutter geweiht, während die Nebenaltäre dem Apostel und Evangelisten Johannes dem Theologen, dem Propheten Elias, sowie dem heiligen Johannes dem Täufer, der Märtyrerin Natalia und der heiligen Märtyrerin Theodosia gewidmet waren. Das Gebäude erwies sich jedoch als kalt und bot nicht genug Platz für alle Gläubigen.

In den 1870er Jahren entwarf der Architekt A. M. Salko ein Projekt für eine neue steinerne Kirche mit fünf Kuppeln. Das Projekt wurde 1876 genehmigt, und die Mittel für den Bau wurden hauptsächlich von lokalen Kaufleuten und Bürgern bereitgestellt, die auch Materialien und Ikonen spendeten. Der Bau wurde 1882 abgeschlossen, und die Innenausstattung dauerte weitere zwei Jahre.

Die Weihe der neuen Kirche fand am 20. Januar 1885 statt. Im Gegensatz zur vorherigen Kirche waren die Nebenaltäre der neuen Kirche der Kazanischen Ikone der Gottesmutter und der Heiligen Dreifaltigkeit gewidmet.

Im Jahr 1893 wurde an der Kirche eine Sonntagsschule eröffnet, sowie eine kirchliche Schule, die im zweiten Stock des großen steinernen Gebäudes untergebracht war, das heute die Mittelschule Nr. 30 ist. Hier befanden sich auch die Frauenhandarbeitsklassen der Schutzmantelkirche. Im Erdgeschoss war das städtische Waisenhaus untergebracht. Die Kirche besaß außerdem drei Gebäude für die Kirchenbediensteten, eine Farm 15 Werst von Saratow entfernt und ein Gehöft mit 12 Häusern und 108 Einwohnern.

Im Jahr 1895 wurde ein fünfstöckiger Glockenturm erbaut, in dem am 28. Mai 1902 ein Altar zu Ehren der Iwerer Ikone der Gottesmutter eingerichtet wurde.

Mit dem Einzug der neuen Macht wurde bis 1918 sämtliches Eigentum der Kirche, einschließlich der Häuser für das Geistliche und der Farm, nationalisiert. In den 1920er Jahren blieb die Kirche unter der Verwaltung der Orthodoxen Kirche und ging nicht an die Erneuerer über.

Am 19. Dezember 1929 wurde die Kirche geschlossen, und ihr Gebäude wurde als Wohnheim für das Planwirtschaftsinstitut genutzt. Im Glockenturm wurde ein Kindergarten eingerichtet.

Im Jahr 1931 wurden die Kuppeln der Kirche abgerissen, und der Glockenturm wurde gesprengt. Der Versuch, die Kirche selbst zu sprengen, schlug fehl. Im Inneren des Gebäudes wurden Renovierungsarbeiten durchgeführt, wodurch die Wandmalereien verloren gingen. Seit den 1970er Jahren beherbergte die ehemalige Kirche Werkstätten von Saratower Künstlern.

Im Januar 1992 wurde das halbzerstörte Gebäude der Saratower Diözese übergeben.

Am 1. Februar 1992 begann die Wiederherstellung der Kirche durch die Bemühungen der Gläubigen. Unter der Leitung von Protopresbyter Wasilij Strelkow wurden die Kuppeln wiederhergestellt und das ursprüngliche Aussehen zurückgegeben.

Die erste Liturgie fand am 18. April 1992 im teilweise renovierten linken Altar statt. Für ihn unterzeichnete Erzbischof Pimen Chmelevski das Antimens in Ehren der Kazanischen Ikone der Gottesmutter.

Im Tambour des nordwestlichen Kuppels wurde eine temporäre Glockenstube eingerichtet.

Seit September 1997 wurden Arbeiten zur Wiederherstellung des Hauptaltars und der Böden durchgeführt.

Im März 1999 wurden in den rechten und linken Altären Ikonostasen installiert.

Am 14. Oktober 2000 vollzog der Pfarrer der Kirche, Protopresbyter Wasilij Antipov, den Ritus der Platzierung des Heiligen Antimens über dem Hauptaltar.

Am 10. November 2001 vollzog er ebenfalls den Ritus der Platzierung des Heiligen Antimens über dem Altar des linken Altars, der zu Ehren des heiligen Gerechten Johannes von Kronstadt geweiht wurde.

Am 18. Dezember 2004 unterzeichnete der Bischof von Saratow, Longin Korczagin, das Antimens für den rechten Altar, der zu Ehren der Iwerer Ikone der Gottesmutter geweiht wurde. Der Ritus der Platzierung des Heiligen Antimens wurde am 4. Januar 2005 von Protopresbyter Wasilij Antipov vollzogen.

Der Glockenturm wurde bis 2004 an historischer Stelle nach dem Projekt der Architekten A. V. Schitow und D. V. Golubinov wiederhergestellt. Am 28. November 2004 wurde auf den 44 Meter hohen Glockenturm eine Kuppel und ein Spitz installiert. Die Gesamthöhe des Glockenturms mit dem Spitz beträgt 66 Meter. Seit Mai 2010 begann im Glockenturm ein Kirchenshop "Schutzmantelbuch" zu arbeiten.

Im Jahr 2007 begann eine neue Rekonstruktion der Kirche, die den Austausch aller fünf Kuppeln, die vollständige Wandmalerei des Innenraums und die Fassadengestaltung in neuen burgunderfarbenen Tönen umfasst.