Войсковой katedra Aleksandras Невского, kaip ir dauguma культовых įrenginius teritorijoje, buvusios Sovietų sąjungos šalims, turi ilgą ir sudėtingą istoriją. Строился projekto кубанских architektų brolių Ivano ir Елисея Mėlynių, gavę išsilavinimą Sankt Петербургской akademijos художеств. Įkurtas buvo pavasarį 1853 m., o освящен tik po ilgų prieš devyniolika metų – 1872 m. priežasties Крымской karo ir trūksta lėšų statyboms. Bet открывшись tikintiems, jis apsireiškė yra tikras šedevras del duomo " византийско-rusų stilius. Turint aiškų planą равностороннего kryžiaus su penkiais куполами, увенчанными auksiniais крестами, jis поражал lankytojai taip pat turtingu vidiniu убранством su фарфоровым иконостасом ir позолоченной лепниной. Katedra tapo pirmuoju pokerio šventyklą, į Екатеринодаре.

Kai соборе veikė войсковой певчий choras, garsaus visą Кубань, tapęs прообразом garsaus dabar кубанского казачьего хора. Su šventyklą, buvo susiję visi pagrindiniai ir торжественные įvykio казачьего kariuomenę, čia pat сохранялись pagrindiniai vertybės казачьего kariuomenę – атаманская булава, войсковые techninių standartų kova, царские raštų, bažnyčios knygų. Katedra 1888 metais dalyvavo savo sienų imperatoriaus Aleksandro III su императрицей Marija Федоровной ir dviem sūnumis Николаем ir Георгием. 1914 m. katedra aplankė imperatorius Nikolajus II.

Su daugeliu eros ateizmas yra uždaryti (1929 m.), варварски разграбили, vienu metu čia buvo muziejus ateizmas vardo Vi Stalino, o gegužės 1932 m. jį susprogdino. 2003 m. be valdžios institucijomis, buvo nuspręsta atkurti šventyklos. Gegužės pabaigoje 2006 m. metropolitan Калининградский ir Смоленский Kirilas освятил возродившийся Александро-Невский katedra. Šiandien войсковой katedra Aleksandras Невского yra pagrindinis православным šventyklą Краснодара.