Leger Kathedraal Alexander Nevsky, zoals de meeste religieuze gebouwen in de voormalige Sovjet-Unie, heeft een lange en complexe geschiedenis. Gebouwd volgens de project Kuban architecten broers Ivan en Elisa Bosbessen opgeleid aan de St. Petersburg Academie van beeldende kunsten. Werd opgericht in het voorjaar van 1853 en geheiligd alleen door lange negentien jaar – in 1872 door de Krim-oorlog en het gebrek aan fondsen voor de bouw. Maar het hebben geopend voor de gelovigen, toonde hij een echt meesterwerk van de Kathedraal van de Byzantijns-russische stijl. Het hebben van een duidelijk plan van een gelijkbenige kruis met vijf koepels, bekroond met een vergulde kruisen, hij maakte indruk op de bezoekers ook rijk interieur met porselein iconostase en verguld stucwerk. De Kathedraal werd de eerste steen van de tempel in Ekaterinodar.

Bij de Kathedraal was het handelen van de militaire dirigente koor, beroemd over de Kuban, dat werd het prototype van de nu beroemde Kuban kozakkenkoor. De tempels waren verbonden met alle grote en event Kozak troepen, hier was het behouden van de fundamentele waarden van de Kozak leger ataman Mace, militaire vlaggen, Royal Charter, Kerk boeken. De Kathedraal in 1888 nam hij in de muren van Keizer Alexander III en Keizerin Maria Fjodorovna, en de zonen Nicolaas en George. In 1914, de Kathedraal werd bezocht door Keizer Nicolaas II.

Met de komst van het atheïsme, de Kerk was gesloten (in 1929), baldadig geplunderd, op een gegeven moment was er een Museum van het atheïsme in de naam van I. Stalin, en in mei 1932, blies. In 2003, het stadsbestuur werd besloten om de wederopbouw van de tempel. Op het einde van mei 2006 Metropolitan Kaliningrad en Kirill van Smolensk gewijd wederopleving van de Alexander Nevski-Kathedraal. Vandaag de militaire Alexander Nevski-Kathedraal is de belangrijkste Orthodoxe tempel van de stad.