Vojsko Alexander Nevsky Cathedral, stejně jako většina církevních staveb v bývalém Sovětském svazu, má dlouhou a složitou historii. To bylo navržené architekty Kuban bratři Ivan a Elíša borůvky, kteří studovali na St. Petersburg akademie umění. To byl položen na jaře roku 1853, a vysvěcený teprve po dlouhých devatenácti letech - v roce 1872, protože krymské války a nedostatku finančních prostředků na výstavbu. Ale je otevřena věřícím, ukázal skutečný mistrovské dílo katedrály byzantského-ruské stylu. Mít jasný plán rovnostranného kříže s pěti kopulemi završený zlatými kříži, on zapůsobil na návštěvníky jako bohatý interiér s porcelánovým iconostasis a pozlacenými lišty. Katedrála byla první kamenný kostel v Ekaterinodar.

V katedrále armády jednal pěvecký sbor, známá po celém Kubáň, který se stal prototypem nyní slavný Kubáň kozácký sbor. Z chrámu byly napojeny na všechny hlavní události a slavnostní kozáka, tady jsme se zachovala základní hodnoty kozáckých vojsk - Ataman Mace vojska bannery, Carská, církevních knih. Katedrála v roce 1888 se ve stěnách císaře Alexandra III a císařovny Marie Fjodorovny a synové Nicholas a George. V roce 1914 byl chrám navštívil císař Nicholas II.

S příchodem ateismu, byl kostel uzavřen (v roce 1929), divoce vyplenili, jednou tam bylo muzeum ateismu jméno Stalin, a v květnu 1932 to bylo vyhození do povětří. V roce 2003, úřady města se rozhodli obnovit chrám. Na konci května 2006, metropolita Smolensk a Kaliningrad Kirill posvěcuje ožívající Katedrála Alexandra Něvského. Dnes je armáda Katedrála Alexandra Něvského je hlavní Pravoslavná církev v Krasnodaru.