La cathédrale de la Protection à Barnaoul est connue non seulement des habitants de la ville, mais aussi de nombreux habitants de la région. Beaucoup d'entre eux l'ont visitée au moins une fois : pour baptiser des enfants, pour faire des funérailles, pour acheter des bougies et des icônes, pour prier pour la santé de leurs proches.

Dans les années 50 et 80 du siècle dernier, la cathédrale était particulièrement fréquentée, car il n'y avait que trois ou quatre églises orthodoxes dans la région de l'Altaï. La cathédrale de la Protection servait de soutien spirituel pour d'importants territoires et faisait face aux tendances athées. Même aujourd'hui, lorsque des églises orthodoxes sont ouvertes presque dans chaque centre de district, les habitants des villages, en venant à Barnaoul, visitent souvent précisément la cathédrale.

En 2004, la cathédrale a célébré son centenaire, mais son histoire commence au milieu du XIXe siècle, lorsque des habitants des provinces européennes de Russie se sont installés en Altaï. Beaucoup d'entre eux se sont établis à Barnaoul, dans le quartier qui est devenu plus tard connu sous le nom de Sloboda Zaïchanskaya. En 1859, il a été décidé de construire une église de la Protection de la Vierge, et la construction a commencé en 1860. La consécration du temple a eu lieu le 4 août 1863.

L'église de la Protection se trouvait dans une partie pauvre de Barnaoul, et ses paroissiens ne pouvaient pas entretenir le temple avec leurs dons. Par conséquent, l'église a été rattachée à la cathédrale Pierre et Paul, qui a aidé à son entretien. Au début des années 80 du XIXe siècle, l'église est devenue trop petite pour tous les croyants, et les paroissiens ont commencé à collecter des fonds pour construire un nouveau temple. La construction a été achevée en 1903, et la consécration a eu lieu le 29 septembre 1904.

Le prêtre Ioann Smirnov s'occupait de l'éducation des enfants des paroissiens et a ouvert les premières écoles paroissiales. Après la construction du nouveau temple, il a commandé un projet d'école en briques, qui a été construite et est devenue la plus grande école paroissiale de Barnaoul. Après la Révolution d'Octobre, le bâtiment a accueilli l'école n° 13, qui remonte à 1892.

Pendant les années de révolution et de régime antireligieux, l'église a traversé de nombreuses épreuves : elle a été bombardée, pillée, et en 1939, elle a été fermée. Cependant, en 1944, le temple a été rouvert et restauré.

Une nouvelle histoire de l'église de la Protection a commencé à la fin de 1943, lorsque les croyants de Barnaoul se sont réunis et ont élu un conseil d'église. Le temple était dans un état semi-détruit, mais la communauté des croyants s'est engagée à le restaurer. Le 26 mars 1944, le temple a été consacré par l'archevêque Bartholomée.

Dans les années d'après-guerre, l'église a rencontré des problèmes de manque de psalmistes, mais progressivement le personnel a été complété. En 1947, des réparations ont été effectuées dans le temple, et le conseil d'église a été réélu.

L'histoire moderne du temple commence dans les années 90 du XXe siècle, lorsque la restauration active et l'aménagement du territoire ont commencé. En 30 ans, l'apparence initiale du temple a été complètement restaurée, de nouveaux dômes, un temple de baptême, une salle à manger, une école du dimanche et une aire de jeux ont été construits.