En 1859, à l'intersection des rues modernes M. Gorky et Bolshaya Gornaya, grâce aux efforts du marchand saratovien Voronov, une église en bois à trois autels a été construite. L'autel principal a été consacré à la Protection de la Vierge Marie, et les autels latéraux, en l'honneur de l'apôtre et évangéliste Jean, du prophète Élie, ainsi que de saint Jean Baptiste, de la martyre Natalia et de la martyre Théodora. Cependant, le bâtiment s'est avéré froid et ne pouvait pas accueillir tous les fidèles.

Au milieu des années 1870, l'architecte A. M. Salko a élaboré le projet d'une nouvelle église en pierre avec cinq dômes. Le projet a été approuvé en 1876, et les fonds pour la construction ont été principalement fournis par des marchands et des bourgeois locaux, qui ont également fait don de matériaux et d'icônes. La construction a été achevée en 1882, et la décoration intérieure a duré encore deux ans.

La consécration de la nouvelle église a eu lieu le 20 janvier 1885. Contrairement à l'église précédente, les autels de la nouvelle église étaient consacrés à l'icône de Kazan de la Mère de Dieu et à la Sainte Trinité.

En 1893, une école du dimanche a été ouverte près de l'église, ainsi qu'une école paroissiale située au deuxième étage du grand bâtiment en pierre, qui est maintenant l'école secondaire n°30. Il y avait également des classes de couture pour femmes. Le rez-de-chaussée abritait un hospice municipal. L'église possédait encore trois bâtiments pour les clercs, une ferme à 15 verstes de Saratov et un hameau avec 12 maisons et 108 habitants.

En 1895, un clocher à cinq niveaux a été construit, dans lequel un autel a été aménagé en l'honneur de l'icône de la Mère de Dieu de Iver le 28 mai 1902.

Avec l'arrivée du nouveau pouvoir, d'ici 1918, tous les biens de l'église, y compris les maisons pour le clergé et la ferme, ont été nationalisés. Dans les années 1920, l'église est restée sous la direction de l'Église orthodoxe et n'est pas passée aux rénovateurs.

Le 19 décembre 1929, l'église a été fermée et son bâtiment a été transformé en dortoir pour l'Institut économique planifié. Le clocher a été transformé en crèche.

En 1931, les dômes de l'église ont été démontés et le clocher a été détruit par explosion. La tentative de faire exploser l'église elle-même n'a pas réussi. À l'intérieur du bâtiment, des travaux de réparation ont été effectués, entraînant la perte de la peinture murale. Depuis les années 1970, l'ancienne église abritait les ateliers des artistes saratoviens.

En janvier 1992, le bâtiment à moitié détruit a été remis à l'Éparchie de Saratov.

Le 1er février 1992, la restauration de l'église a commencé grâce aux efforts des fidèles. Sous la direction du prêtre Vasily Strelkov, les dômes ont été restaurés et l'aspect d'origine a été restitué.

La première liturgie a eu lieu le 18 avril 1992 dans l'autel latéral partiellement rénové. Pour celui-ci, l'archevêque Pimen Khmelevsky a signé l'antimins en l'honneur de l'icône de Kazan de la Mère de Dieu.

Dans le tambour du dôme nord-ouest, une cloche temporaire a été installée.

Depuis septembre 1997, des travaux de restauration de l'autel central et des sols ont été réalisés.

En mars 1999, des iconostases ont été installées dans les autels droit et gauche.

Le 14 octobre 2000, le recteur de l'église, le prêtre Vasily Antipov, a célébré le rite de placement du Saint Antimins au-dessus de l'autel principal.

Le 10 novembre 2001, il a également célébré le rite de placement du Saint Antimins au-dessus de l'autel de l'autel gauche, consacré en l'honneur de saint Jean de Kronstadt.

Le 18 décembre 2004, l'évêque de Saratov, Longin Korchagin, a signé l'antimins pour l'autel droit, consacré en l'honneur de l'icône de la Mère de Dieu de Iver. Le rite de placement du Saint Antimins a été célébré le 4 janvier 2005 par le prêtre Vasily Antipov.

Le clocher a été restauré à son emplacement historique d'ici 2004 selon le projet des architectes A. V. Shitov et D. V. Golubinov. Le 28 novembre 2004, un dôme et une flèche ont été installés sur le clocher de 44 mètres. La hauteur totale du clocher avec la flèche est de 66 mètres. Depuis mai 2010, un magasin d'église "Livre de la Protection" a ouvert dans le clocher.

En 2007, une nouvelle reconstruction de l'église a commencé, incluant le remplacement de tous les cinq dômes, la peinture complète de l'intérieur et le revêtement de la façade dans de nouvelles teintes bordeaux.