Die Schutzmantel-Kathedrale in Barnaul ist nicht nur den Stadtbewohnern bekannt, sondern auch vielen Menschen aus der Region. Viele von ihnen haben sie mindestens einmal besucht: Kinder getauft, Verstorbene beigesetzt, Kerzen und Ikonen gekauft, für die Gesundheit ihrer Angehörigen gebetet.

In den 50er und 80er Jahren des letzten Jahrhunderts war die Kathedrale besonders besucht, da es im Altai-Kraj nur drei bis vier orthodoxe Kirchen gab. Die Schutzmantel-Kathedrale diente als geistliche Stütze für bedeutende Gebiete und widerstand atheistischen Strömungen. Selbst heute, wo orthodoxe Kirchen in fast jedem Bezirkszentrum geöffnet sind, besuchen die Dorfbewohner, die nach Barnaul kommen, oft gerade die Kathedrale.

Im Jahr 2004 feierte die Kathedrale ihr 100-jähriges Bestehen, aber die Geschichte ihrer Entstehung beginnt in der Mitte des 19. Jahrhunderts, als die Bewohner europäischer Gouvernements Russlands nach Altai umgesiedelt wurden. Viele von ihnen ließen sich in Barnaul nieder, in einem Gebiet, das später als Zaychanskaya Sloboda bekannt wurde. 1859 wurde beschlossen, die Kirche der Schutzmantel der Heiligen Jungfrau Maria zu bauen, und 1860 begann der Bau. Die Weihe des Tempels fand am 4. August 1863 statt.

Die Schutzmantel-Kirche befand sich in einem armen Teil von Barnaul, und ihre Gemeindemitglieder konnten den Tempel nicht aus ihren Spenden unterhalten. Daher wurde die Kirche der Kathedrale von Peter und Paul zugeordnet, die bei der Unterhaltung half. Bis Anfang der 80er Jahre des 19. Jahrhunderts wurde die Kirche für alle Gläubigen zu klein, und die Gemeindemitglieder begannen, Mittel für den Bau eines neuen Tempels zu sammeln. Der Bau wurde 1903 abgeschlossen, und die Weihe fand am 29. September 1904 statt.

Der Pfarrer der Kirche, Protopresbyter Ioann Smirnov, kümmerte sich um die Bildung der Kinder der Gemeindemitglieder und eröffnete die ersten kirchlichen Schulen. Nach dem Bau des neuen Tempels beauftragte er ein Projekt für eine Backschule, die gebaut wurde und zur größten kirchlichen Schule in Barnaul wurde. Nach der Oktoberrevolution wurde in dem Gebäude die Schule Nr. 13 untergebracht, die ihre Geschichte 1892 begann.

In den Jahren der Revolution und des gottlosen Regimes erlebte die Kirche viele Prüfungen: Sie wurde beschossen, ausgeraubt und 1939 geschlossen. Doch 1944 wurde der Tempel erneut eröffnet und restauriert.

Die neue Geschichte der Schutzmantel-Kirche begann Ende 1943, als die Gläubigen von Barnaul sich versammelten und einen Kirchenrat wählten. Der Tempel befand sich in einem halbzerstörten Zustand, aber die Gemeinde der Gläubigen nahm sich seiner Wiederherstellung an. Am 26. März 1944 wurde der Tempel von Erzbischof Bartholomai geweiht.

In den Nachkriegsjahren sah sich die Kirche mit Problemen bei der Rekrutierung von Psalmodisten konfrontiert, aber allmählich wurde das Personal vervollständigt. 1947 wurde eine Renovierung des Tempels durchgeführt, und der Kirchenrat wurde neu gewählt.

Die moderne Geschichte des Tempels beginnt in den 90er Jahren des 20. Jahrhunderts, als mit der aktiven Wiederherstellung und Gestaltung des Geländes begonnen wurde. In 30 Jahren wurde das ursprüngliche Erscheinungsbild des Tempels vollständig wiederhergestellt, neue Kuppeln, ein Taufhaus, eine Speisehalle, eine Sonntagsschule und ein Spielplatz wurden gebaut.