Během své téměř tři sta let existence ušel Barnaul dlouhou cestu od malé vesnice v huti mědi až po významné průmyslové centrum Sibiře. Spolu s rozvojem města se měnila i jeho architektonická podoba. V Barnaul se ode dne jeho založení aktivně prováděla výstavba různých pietních míst. Mnoho z nich se bohužel do dnešních dnů nedochovalo, ale najdou se i chrámy, kterých se čas nedotkl. Současně s obnovou starých svatyní se staví zcela nové kostely.
Pokrovsky Cathedral
Postaven v letech 1898 až 1903 na místě starého dřevěného kostela, který se nacházel v nejchudší části města. Farníci kostela přímluvy byli rolníci a řemeslníci, takže prostředky na stavbu nového kamenného kostela shromažďoval celý svět více než deset let.
Velký kamenný chrám se čtyřmi oltáři je postaven z červených neomítnutých cihel v neobyzantském stylu. Má klasické křížové uspořádání. Kulatá rotunda je korunována cibulovou bání. V západní části se nachází vyszvonice.
Chrám byl vymalován v letech 1918-1928. Nástěnná malba byla provedena olejovými barvami na suchou omítku. Jako ukázky posloužily obrazy umělců M. Nesterova a V. Vasněcova
Po revoluci byl chrám uzavřen a částečně zničen. V roce 1943 kostel na přímluvu (Barnaul) obnovil bohoslužby. V objektu začala rekonstrukce, která trvala až do roku 1993. V roce 1994 byl kostel Na přímluvu Nejsvětější Bohorodice udělen status katedrály.
Adresa: st. Nikitina, 137.
Kostol sv. Mikuláše
Kostel svatého Mikuláše byl postaven a vysvěcen v roce 1906. Navzdory skutečnosti, že svatyně byla postavena jako plukovní kostel, její farníci byli také obyvateli okolních ulic.
Budova byla postavena podle standardního projektu vojenských kostelů, který v Ruské říši vypracoval architekt F. Verzhbitsky. V roce 1917 bylo ve státě asi 60 podobných kostelů stejného typu.
Kostol sv. Mikuláše v Barnaulu byl postaven pod vedením místního architekta I. Nosoviče v kombinaci eklektického a pseudoruského stylu. Jde o jednolodní obdélný chrám podobný bazilice. Impozantní budova z červených cihel s pompézním portálem na západní straně a třípatrovou zvonicí harmonicky zapadá do celkového architektonického celku.
V roce 1930, stejně jako většina kostelů v Barnaulu, byl kostel sv. Mikuláše uzavřen a vydrancován. V roce 1991 byl objekt vrácen obci věřících. Na počátku 2000, chrámbyl rekonstruován. V jeho zdech byly obnoveny bohoslužby.
Adresa: st. Lenina, 36.
Církev Dmitrije Rostova
Dmitrievskaya Church je nejstarší pravoslavný kostel ve městě, který přežil v Barnaul. Postaven v letech 1829-1840 nákladem továren Kolyvano-Voskresensky pod vedením místních architektů A. Molchanova, L. Ivanova, Y. Popova. Nástěnné malby vytvořil akademik M. Myagkov.
Kostel je proveden ve stylu klasicismu v podobě kruhové rotundy a k ní přiléhající drobné rizality v podobě kříže. V sovětských letech byl kostel na severní straně doplněn přístavbami, které změnily jeho vzhled k nepoznání.
V roce 1920 byl Dmitrievského chrám uzavřen. V různých letech zde bylo muzeum umění, klub, sportovní spolek a dokonce i obchody. V roce 1994 byl kostel vrácen barnaulské diecézi. Do roku 2011 byla svatyně plně obnovena, ale pozdější přístavby nebyly zbourány. K dispozici je jídelna a nedělní škola.
Adresa: pl. Spartaka, 10.
Katedrála Alexandra Něvského
Založena v roce 1991. Podle projektu by se mělo jednat o rozsáhlý chrámový komplex, vyžadující spoustu času a peněz. Proto bylo rozhodnuto nejprve postavit malý křestní kostel Zjevení Páně.
Výstavba katedrály Alexandra Něvského v Barnaul pokračuje dodnes. Nedostatek financí výrazně zpomaluje stavební práce. Kromě hlavní budovy a kostela Zjevení Páně má areál již malou zvonici,kaple, obchod s ikonami a administrativní budova. Knihovna a nedělní škola jsou otevřeny.
Nevsky Temple (Barnaul) je monumentální katedrála s pěti kopulemi se třemi oltáři a vysokou čtyřpatrovou zvonicí. Jeho kupole již vstoupila mezi tři největší kupole na území Altaj.
Adresa: st. Anton Petrova, 221.
Církev apoštola Jana Teologa
Kostel sv. Jana Evangelisty v Barnaul byl postaven v letech 2008-2012 a dodnes pokračují práce na zvelebování interiéru a okolí.
Budova chrámu byla postavena v duchu rané moskevské architektury architektem K. Bravem. Církevní budova má dvě podlaží – hlavní a suterénní. Chrám je korunován sedmi cibulovými kupolemi pokrytými zlatem. Centrální buben má osm oken. Střecha je vyrobena ze zelených polymerních materiálů. Stěny budovy jsou natřeny bílou barvou.
Církevní komplex zahrnuje malou kapli, nedělní školu s knihovnou, aulu a muzeum. Na území sousedícím s chrámem se plánuje vytvoření míst pro procházky občanů, dětské hřiště a zelené plochy.
Adresa: st. Shumakova, 25a.