Počas svojej takmer tristoročnej existencie prešiel Barnaul dlhú cestu od malej dedinky v medenej huti až po veľké priemyselné centrum Sibíri. Spolu s rozvojom mesta sa menila aj jeho architektonická podoba. V Barnaule sa odo dňa jeho založenia aktívne uskutočňujú stavby rôznych bohoslužobných miest. Žiaľ, mnohé z nich sa dodnes nezachovali, no nájdu sa aj chrámy, ktorých sa čas nedotkol. Súčasne s obnovou starých svätýň sa stavajú úplne nové kostoly.
Pokrovsky Cathedral
Postavený v rokoch 1898 až 1903 na mieste starého dreveného kostola, ktorý sa nachádzal v najchudobnejšej časti mesta. Farníci kostola príhovoru boli roľníci a remeselníci, takže prostriedky na stavbu nového kamenného kostola zbieral celý svet viac ako desať rokov.
Veľký kamenný chrám so štyrmi oltármi je postavený z červených neomietnutých tehál v neobyzantskom štýle. Má klasické krížové rozloženie. Okrúhla rotunda je korunovaná cibuľovou kupolou. V západnej časti sa nachádza vyszvonica.
Chrám bol vymaľovaný v rokoch 1918-1928. Nástenná maľba bola robená olejovými farbami na suchú omietku. Ako ukážky slúžili obrazy umelcov M. Nesterova a V. Vasnetsova.
Po revolúcii bol chrám zatvorený a čiastočne zničený. V roku 1943 kostol príhovoru (Barnaul) obnovil bohoslužby. V budove sa začalo s obnovou, ktorá trvala do roku 1993. V roku 1994 dostal kostol na príhovor Presvätej Bohorodičky štatút katedrály.
Adresa: sv. Nikitina, 137.
Kostol sv. Mikuláša
Kostol sv. Mikuláša bol postavený a vysvätený v roku 1906. Napriek tomu, že svätyňa bola postavená ako plukovný kostol, jej farníci boli aj obyvateľmi blízkych ulíc.
Budova bola postavená podľa štandardného projektu vojenských kostolov, ktorý v Ruskej ríši vypracoval architekt F. Verzhbitsky. Do roku 1917 bolo v štáte asi 60 podobných kostolov rovnakého typu.
Kostol sv. Mikuláša v Barnaule bol postavený pod vedením miestneho architekta I. Nosoviča v kombinácii eklektického a pseudoruského štýlu. Ide o jednoloďový obdĺžnikový chrám podobný bazilike. Impozantná budova z červených tehál s pompéznym portálom na západnej strane a trojposchodovou zvonicou harmonicky zapadá do celkového architektonického celku.
V roku 1930 bol kostol sv. Mikuláša zatvorený a vydrancovaný, podobne ako väčšina kostolov v Barnaule. V roku 1991 bola budova vrátená spoločenstvu veriacich. Začiatkom roku 2000 bol chrámbol zrekonštruovaný. V jej stenách sa obnovili bohoslužby.
Adresa: sv. Lenina, 36.
Kostol Dmitrija Rostova
Dmitrievskaja cirkev je najstarším pravoslávnym kostolom v meste, ktorý sa zachoval v Barnaule. Postavený v rokoch 1829-1840 na náklady závodov Kolyvano-Voskresensky pod vedením miestnych architektov A. Molchanova, L. Ivanova, Y. Popova. Nástenné maľby vytvoril akademik M. Myagkov.
Kostol je vyhotovený v štýle klasicizmu v podobe kruhovej rotundy a priľahlých malých rizalitov v podobe kríža. V sovietskych rokoch bol kostol na severnej strane doplnený o hospodárske budovy, ktoré zmenili jeho vzhľad na nepoznanie.
V roku 1920 bol Dmitrievského chrám zatvorený. V rôznych rokoch tu bolo múzeum umenia, klub, športový spolok a dokonca aj obchody. V roku 1994 bol kostol vrátený Barnaulskej diecéze. Do roku 2011 bola svätyňa úplne obnovená, ale neskoršie prístavby neboli zbúrané. Nachádza sa tu jedáleň a nedeľná škola.
Adresa: pl. Spartaka, 10.
Katedrála Alexandra Nevského
Založená v roku 1991. Podľa projektu by malo ísť o rozsiahly chrámový komplex, vyžadujúci si veľa času a peňazí. Preto bolo rozhodnuté postaviť najprv malý krstný kostol Zjavenia Pána.
Výstavba katedrály Alexandra Nevského v Barnaule pokračuje dodnes. Nedostatočné financovanie výrazne spomaľuje stavebné práce. Okrem hlavnej budovy a kostola Zjavenia Pána má komplex už aj malú zvonicu,kaplnka, obchod s ikonami a administratívna budova. Knižnica a nedeľná škola sú otvorené.
Nevský chrám (Barnaul) je monumentálna katedrála s piatimi kupolami s tromi oltármi a vysokou štvorposchodovou zvonicou. Jeho kupola už vstúpila medzi tri najväčšie kupoly na území Altaj.
Adresa: sv. Anton Petrova, 221.
Cirkev apoštola Jána Teológa
Kostol sv. Jána Evanjelistu v Barnaule bol postavený v rokoch 2008-2012 a dodnes pokračujú práce na úprave interiéru a okolia.
Budovu chrámu postavil v duchu ranej moskovskej architektúry architekt K. Brave. Cirkevná budova má dve podlažia – hlavné a suterénne. Chrám je korunovaný siedmimi cibuľovými kupolami pokrytými zlatom. Centrálny bubon má osem okienok. Strecha je vyrobená zo zelených polymérnych materiálov. Steny budovy sú natreté bielou farbou.
Komplex kostola zahŕňa malú kaplnku, nedeľnú školu s knižnicou, zborovňu a múzeum. Na území susediacom s chrámom sa plánuje vytvorenie miest na prechádzky občanov, detské ihrisko a zelené plochy.
Adresa: sv. Shumakova, 25a.
