Pajėgas Alexander Nevsky katedra, kaip ir dauguma religinių pastatų buvusioje Sovietų Sąjungoje, turi ilgą ir sudėtingą istoriją. Jis buvo sukurtas pagal Kuban broliai Ivanas ir Eliziejus mėlynės, kurie mokėsi Sankt Peterburgo dailės akademijos architektai. Jis buvo paguldytas į 1853 metų pavasarį, o pašventinta tik po ilgų devyniolika metų - 1872, nes Krymo karo ir lėšų statybos trūkumo. Bet yra atvira tikintiesiems, jis parodė tikrą šedevrą iš Bizantijos-rusų stiliaus katedra. Atsižvelgdama aiškų planą lygiakraščio kryžiaus su penkiais kupolais papildyta su aukso kryžių, jis sužavėjo lankytojus turtingas interjeras su porceliano ikonostasas ir paauksuotas bagetai. Katedra buvo pirmoji mūrinė bažnyčia ir Ekaterinodar.

Pasibaigus kariuomenės katedra jis veikė dainavimo chore, garsėja visame Kuban, kuri tapo dabar garsaus Kuban kazokų choro prototipas. Iš šventyklos buvo prijungtas prie visų pagrindinių įvykių ir apeigų kazokų, čia mes išsaugojo vertybes Kazokų kariuomenė - Atamanas mace kariuomenės banerius, Carinė, bažnyčia knygų. Katedra 1888 paėmė į imperatoriaus Aleksandro III ir imperatorienė Marija Fiodorovna ir sūnus Nikolajus George sienos. 1914 katedra lankėsi imperatorius Nikolajus II.

Su ateizmo atsiradimo, bažnyčia buvo uždaryta (1929), negailestingai apiplėšė, vieną kartą ten buvo ateizmo vardu Stalino muziejus, o gegužės 1932 jis buvo susprogdintas. 2003 metais miesto valdžia nusprendė atkurti šventyklą. Pasibaigus 2006 Gegužės pabaigoje metropolitas Smolensko ir Kaliningrado Jankauskas pašvenčia atgimstančios Alexander Nevsky katedra. Šiandien kariuomenė Alexander Nevsky katedra yra pagrindinė cerkvė Krasnodare.