Войсковой Aleksandr Nevski katedraali, nagu enamik ikooniks rajatiste endise Nõukogude liidu, on pikk ja keeruline ajalugu. Ehitati projekti кубанских arhitektid vennad Ivan ja Eliisa Mustikad, kes on saanud hariduse Peterburi kunstide akadeemia. Ette oli kevadel 1853 aastal ja pühitsetud ainult läbi pika üheksateist aastat – 1872 põhjusel Krimmi sõda ja rahaliste vahendite ehitamise. Kuid see avatakse truu, ta ilmutas on tõeline meistriteos duomo византийско-vene stiilis. Võttes selge plaan равностороннего risti viie kuplid, увенчанными kullatud ristid, ta märki külastajaid ka rikas sisemine nimele koos фарфоровым иконостасом ja kullatud лепниной. Katedraal sai esimene kivi tempel Екатеринодаре.

Kui nõukogu tegutses войсковой laulurästad meeskoor, kuulus kogu Kuban, kes sai eeskujuks nüüd kuulus kuban sõjalise koori. Templi olid seotud kõik suured ja pidulikud sündmused sõjalise väed, siin samas hoiaks põhiväärtused sõjalise väed – атаманская булава, войсковые lipud, kuninga aukirjad, kiriku raamatuid. Katedraal 1888. aastal võttis nende seinad keiser Aleksander III koos императрицей Maarja Федоровной ja pojad Nikolai ja Georgi. 1914. aastal katedraal külastas keiser Nikolai II.

Tekkega ajastu ateism tempel suletud (1929), варварски rüüstati, korraga aga seal oli muuseum ateism nime Gi Stalini ja mais 1932 selle puhutud. 2003. aastal linna ametiasutuste otsustati taastada templi. Lõpus mai 2006 metropolitan Kaliningradi ja Smolenski Kirill pühitses возродившийся Siselinna Nevski katedraal. Täna войсковой Aleksandr Nevski katedraali on peamiselt õigeusu kiriku Краснодара.