Vojsko Alexander Nevsky Cathedral, rovnako ako väčšina cirkevných stavieb v bývalom Sovietskom zväze, má dlhú a zložitú históriu. To bolo navrhnuté architektmi Kuban bratia Ivan a Elizeus čučoriedky, ktorí študovali na St. Petersburg akadémie umení. To bol položený na jar roku 1853, a vysvätený len po dlhých devätnástich rokoch - v roku 1872, pretože krymskej vojny a nedostatku finančných prostriedkov na výstavbu. Ale je otvorená veriacim, ukázal skutočný majstrovské dielo katedrály byzantského-ruskej štýlu. Mať jasný plán rovnostranného kríža s piatimi kopulami zavŕšený zlatými kríži, on zapôsobil na návštevníkov ako bohatý interiér s porcelánovým iconostasis a pozlátenými lišty. Katedrála bola prvý kamenný kostol v Ekaterinodar.

V katedrále armády konal spevácky zbor, známa po celom Kubáň, ktorý sa stal prototypom teraz slávny Kubáň kozácky zbor. Z chrámu boli napojené na všetky hlavné udalosti a slávnostné Kozáka, tu sme sa zachovala základné hodnoty kozáckych vojsk - Ataman Mace vojská bannery, Cárska, cirkevných kníh. Katedrála v roku 1888 sa v stenách cisára Alexandra III a cisárovnej Márie Fjodorovnou a synovia Nicholas a George. V roku 1914 bol chrám navštívil cisár Nicholas II.

S príchodom ateizmu, bol kostol uzavretý (v roku 1929), divoko vyplienili, raz tam bolo múzeum ateizmu meno Stalin, a v máji 1932 to bolo vyhodenie do povetria. V roku 2003, úrady mesta sa rozhodli obnoviť chrám. Na konci mája 2006, metropolita Smolensk a Kaliningrad Kirill posväcuje ožívající Katedrála Alexandra Nevského. Dnes je armáda Katedrála Alexandra Nevského je hlavný Pravoslávna cirkev v Krasnodare.