La catedral de la Protección en Barnaul es conocida no solo por los habitantes de la ciudad, sino también por muchos residentes de la región. Muchos de ellos la han visitado al menos una vez: han bautizado a sus hijos, han despedido a sus seres queridos, han comprado velas e íconos, han orado por la salud de sus familiares.

En las décadas de 1950 y 1980, la catedral fue especialmente visitada, ya que en la región de Altai solo había tres o cuatro iglesias ortodoxas. La catedral de la Protección sirvió como un apoyo espiritual para vastas áreas y se opuso a las tendencias ateas. Incluso hoy, cuando las iglesias ortodoxas están abiertas en casi cada centro de distrito, los habitantes rurales, al llegar a Barnaul, a menudo visitan precisamente la catedral.

En 2004, la catedral celebró su centenario, pero su historia comienza a mediados del siglo XIX, cuando los habitantes de las provincias europeas de Rusia se trasladaron a Altai. Muchos de ellos se establecieron en Barnaul, en un área que más tarde se conoció como el barrio de Zaychanskaya. En 1859 se decidió construir la iglesia de la Protección de la Santísima Virgen, y en 1860 comenzaron las obras. La consagración del templo tuvo lugar el 4 de agosto de 1863.

La iglesia de la Protección se encontraba en una parte pobre de Barnaul, y sus feligreses no podían mantener el templo con sus donaciones. Por lo tanto, la iglesia fue asignada a la catedral de Pedro y Pablo, que ayudaba en su mantenimiento. Para principios de la década de 1880, la iglesia se volvió estrecha para todos los creyentes, y los feligreses comenzaron a recaudar fondos para la construcción de un nuevo templo. La construcción se completó en 1903, y la consagración tuvo lugar el 29 de septiembre de 1904.

El rector del templo, el protoiereo Iván Smirnov, se preocupó por la educación de los niños de los feligreses y abrió las primeras escuelas parroquiales. Después de la construcción del nuevo templo, encargó el proyecto de una escuela de ladrillo, que fue construida y se convirtió en la escuela parroquial más grande de Barnaul. Después de la Revolución de Octubre, el edificio albergó la escuela n.º 13, que tiene su historia desde 1892.

Durante los años de la revolución y el régimen antirreligioso, la iglesia enfrentó numerosas pruebas: fue bombardeada, saqueada y cerrada en 1939. Sin embargo, en 1944, el templo fue reabierto y restaurado.

La nueva historia de la iglesia de la Protección comenzó a finales de 1943, cuando los creyentes de Barnaul se reunieron y eligieron un consejo parroquial. El templo se encontraba en un estado semi-ruinoso, pero la comunidad de creyentes se comprometió a restaurarlo. El 26 de marzo de 1944, el templo fue consagrado por el arzobispo Bartolomé.

En los años de posguerra, la iglesia enfrentó problemas de escasez de salmistas, pero poco a poco el personal fue completado. En 1947 se realizó una reparación del templo, y el consejo parroquial fue reelegido.

La historia moderna del templo comienza en la década de 1990, cuando comenzó la restauración activa y el embellecimiento del territorio. En 30 años, se restauró completamente la apariencia original del templo, se construyeron nuevas cúpulas, un templo de bautismo, un comedor, una escuela dominical y un parque infantil.