Troop Aleksander Nevski katedraal, nagu enamik religioossete hoonete endise Nõukogude Liidu, on pikk ja keeruline ajalugu. See oli kavandatud arhitektid Kuban vennad Ivan ja Eliisa Mustikad, kes õppis Peterburi Kunstiakadeemias. See pandi kevadel 1853 ja pühitseti alles pärast pikka üheksateist aastat - 1872, sest Krimmi sõja ja vähene raha ehitamiseks. Aga on avatud truu, ta näitas tõeline meistriteos katedraal Bütsantsi-vene stiilis. Võttes selge plaani võrdkülgne rist viie kuplid võitis kulla ristid, ta muljet külastajaid kui rikas sisemus portselan ikonostaas ja kullatud liistud. Cathedral oli esimene kivikirik Ekaterinodar.

Kell katedraal sõjalise ta tegutses laulukoor, tuntud üle kogu Kuban, mis sai prototüübi nüüd kuulus Kuban kasakate koor. Templist olid ühendatud kõik suuremad üritused ja autasud kasakas, siin me säilinud põhiväärtusi kasakas väed - Ataman muskaati vägede plakatid, tsaari, kiriku raamatuid. Cathedral 1888 võttis seintes keiser Aleksander III ja keisrinna Maria Feodorovna ja pojad Nikolai ja George. 1914. katedraali külastas keiser Nikolai II.

Tekkega ateismi, kirik suleti (1929), julmalt riisunud, üks kord oli muuseumi ateismi nime Stalin, ning mais 1932. aastal õhku. Aastal 2003 linna ametiasutuste oli otsustanud taastada tempel. Lõpus mail 2006 Metropolitan Smolenski ja Kaliningradi Kirill pühitseb suureneva Aleksander Nevski katedraal. Täna armee Aleksander Nevski katedraal on peamine õigeusu kiriku Krasnodar.