Tokom svog skoro tri stotine godina postojanja, Barnaul je prešao dug put od malog sela u topionici bakra do velikog industrijskog centra Sibira. Uporedo sa razvojem grada mijenjao se i njegov arhitektonski izgled. U Barnaulu, od dana osnivanja, aktivno se vrši izgradnja raznih bogomolja. Nažalost, mnogi od njih nisu sačuvani do danas, ali ima i hramova koje vrijeme nije dotaklo. Istovremeno sa obnovom starih svetinja, grade se potpuno nove crkve.
Pokrovski katedrala
Podignuta u periodu od 1898. do 1903. godine na mjestu stare drvene crkve, koja se nalazila u najsiromašnijem dijelu grada. Parohijani Pokrovske crkve bili su seljaci i zanatlije, pa je sredstva za izgradnju nove kamene crkve prikupljao cijeli svijet više od deset godina.
Veliki kameni hram sa četiri oltara izgrađen je od crvene neožbukane cigle u neovizantijskom stilu. Klasičan je krstoobrazni raspored. Okrugla rotonda krunisana je kupolom od luka. U zapadnom dijelu je visokazvonik.
Hram je oslikan 1918-1928. Zidno slikarstvo je rađeno uljanim bojama na suvi m alter. Kao uzorci su poslužile slike umjetnika M. Nesterova i V. Vasnetsova.
Nakon Revolucije, hram je zatvoren i djelimično uništen. Godine 1943. Pokrovska crkva (Barnaul) je obnovila službu. U zgradi je počela restauracija koja je trajala do 1993. godine. Crkva Pokrova Presvete Bogorodice je 1994. godine dobila status katedrale.
Adresa: st. Nikitina, 137.
Crkva Sv. Nikole
Crkva Svetog Nikole sagrađena je i osvećena 1906. godine. Uprkos činjenici da je svetinja podignuta kao pukovska crkva, njeni parohijani su bili i stanovnici obližnjih ulica.
Zgrada je izgrađena prema standardnom projektu vojnih crkava, koji je u Ruskom carstvu razvio arhitekta F. Verzhbitsky. Do 1917. godine u državi je postojalo oko 60 sličnih crkava istog tipa.
Crkva Svetog Nikole u Barnaulu izgrađena je pod rukovodstvom lokalnog arhitekte I. Nosoviča u kombinaciji eklektičnog i pseudo-ruskog stila. To je jednobrodni pravougaoni hram sličan bazilici. Impozantna zgrada od crvene cigle sa pompeznim portalom na zapadnoj strani i troslojnim zvonikom harmonično se uklapa u cjelokupnu arhitektonsku cjelinu.
1930. godine, kao i većina crkava u Barnaulu, crkva Svetog Nikole je zatvorena i opljačkana. 1991. godine zgrada je vraćena zajednici vjernika. Početkom 2000-ih, hramje rekonstruisan. Božanske službe su nastavljene unutar njegovih zidina.
Adresa: st. Lenina, 36.
Crkva Dmitrija Rostova
Dmitrijevska crkva je najstarija pravoslavna crkva u gradu koja je preživjela u Barnaulu. Podignuta 1829-1840. o trošku tvornica Kolyvano-Voskresensky pod vodstvom lokalnih arhitekata A. Molchanova, L. Ivanova, Y. Popova. Murale je izradio akademik M. Mjagkov.
Crkva je rađena u stilu klasicizma u obliku okrugle rotonde i malih rizalita uz nju u obliku krsta. U sovjetskim godinama, crkva je sa sjeverne strane dopunjena gospodarskim zgradama koje su joj promijenile izgled do neprepoznatljivosti.
1920. Dmitrijevski hram je zatvoren. U različitim godinama ovdje je postojao muzej umjetnosti, klub, sportsko društvo, pa čak i trgovine. Godine 1994. crkva je vraćena Barnaulskoj biskupiji. Do 2011. godine svetište je u potpunosti obnovljeno, ali kasniji dodaci nisu srušeni. Postoji trpezarija i nedeljna škola.
Adresa: pl. Spartaka, 10.
Katedrala Aleksandra Nevskog
Osnovana 1991. Prema projektu, to bi trebao biti veliki hramski kompleks koji bi zahtijevao mnogo vremena i novca. Stoga je odlučeno da se prvo izgradi mala krsna crkva Bogojavljenja.
Izgradnja Katedrale Aleksandra Nevskog u Barnaulu traje do danas. Nedovoljna finansijska sredstva značajno usporavaju građevinske radove. Pored glavne zgrade i crkve Bogojavljenja, kompleks već ima mali zvonik,kapela, ikona i upravna zgrada. Biblioteka i nedjeljna škola su otvorene.
Nevski hram (Barnaul) je monumentalna petokupolna katedrala sa tri oltara i visokim četvoroslojnim zvonikom. Njegova kupola je već ušla u tri najveće kupole na teritoriji Altaja.
Adresa: st. Anton Petrova, 221.
Crkva Apostola Jovana Bogoslova
Crkva Svetog Jovana Evanđeliste u Barnaulu je izgrađena 2008-2012 godine i do danas se nastavljaju radovi na poboljšanju enterijera i okoline.
Zgrada hrama je podignuta u duhu rane moskovske arhitekture od strane arhitekte K. Bravea. Vjerski objekat ima dvije etaže - glavnu i suteren. Hram je okrunjen sa sedam kupola od luka prekrivenih pozlatom. Centralni bubanj ima osam prozora. Krov je izrađen od zelenih polimernih materijala. Zidovi zgrade su ofarbani u bijelo.
Crkveni kompleks uključuje malu kapelu, nedjeljnu školu sa bibliotekom, zbornicu i muzej. Na teritoriji uz hram planirano je stvaranje mjesta za šetnju građana, igrališta i zelenih površina.
Adresa: st. Šumakova, 25a.