Parīzes Dievmātes Patvēruma pilsētā Барнауле – spēkā pareizticīgo baznīca. 2004. gadā greznā katedrāle svinēja savu 100 gadu jubileju. Tomēr stāsts par tā rašanos aiziet vidū XIX gs. Tieši tad vietējās varas iestādes pieņēmušas lēmumu izveidot pilsētā jaunu ķieģeļu Знаменский baznīcu, veco koka baznīcu, nosaukts par godu svēto taisno Caharija un Elizabete, demontēt, un to plānots uzcelt baznīcu Dievmātes Patvēruma. 1860. gadā tika uzsākti celtniecības darbi. Dievmātes patvēruma baznīca tika uzcelta par pietiekami īsā laikā. Svinīgā baznīcas iesvētīšana notika augustā 1863 g.

Templis atradās беднейшей pilsētas daļas. Jo to vairs nav iespējams būt par nelielu ziedojumu, Tomskas konsistorija pieņēma lēmumu uzlikt Pokrova baznīcu uz katedrāli, Pētera un Pāvila. Teritorija Заячьей слободы ātri pastiprinājās, un uz sākumu 80-tajos gados XIX gs. baznīcā jau nav nodotas visi draudzes locekļi. Rezultātā, vietējie iedzīvotāji sāka vākt līdzekļus kāpina jaunā, plašākā baznīcas.

Kas nepieciešama būvniecības summu savāca tikai ar 1898 gadā, tā paša gada augustā pamatu nākamā dievnama pamatakmens tika ielikts pirmais akmens. Baznīcas būvniecības beidzās 1903. gada septembrī 1904. gadā baznīca tika iesvētīta. Tas ir liels krustveida attiecībā uz ķieģeļu неоштукатуренная baznīca, kas псевдорусском arhitektūras stilā.

Templis ir četri troņa. Pirmais tronis, Vissvētās Dievadzemdētājas Patvēruma, otrais iesvētīts par godu Svētā Labticīgā lielkņaza Ņevas Aleksandra, trešā - Svētā Lielmocekļa un Dziedinātāja Panteleimona, bet ceturto – par godu Svētā Sirdsskaidrā Serafima. Interjera apskati bija sarakstīts pa sauso apmetumu eļļas krāsām uz 1918-1928 gadā, piedaloties mākslinieks N. Шварева.

Aprīlī 1939 gadā baznīca ir slēgtas, bet nav iztukšots. Tikai noārdīja zvanu tornis un krusts uz kupola, bet pati ēka tika izmantota kā noliktava. Dievkalpojumi baznīcā notiek janvārī 1944. gadā tajā laikā tas bija vienīgais pašreizējo baznīcu pilsētā, kas arī bija iemesls, pārvēršot to katedrāle. 1993. gadam baznīcai atkal ir zvanu tornis.