Army-Katedralen og Alexander Nevsky, som de fleste religiøse bygninger i det tidligere Sovjetunionen, har en lang og indviklet historie. Bygget i henhold til projektets Kuban arkitekter brødre Ivan og Elisa Blåbær uddannet på St. Petersborg Academy of arts. Blev grundlagt i foråret 1853, og helligede kun gennem en lang nitten år – i 1872 på grund af Krim-krigen og manglen på midler til byggeri. Men der åbnet for de troende, han viste en reel mesterværk af Katedralen i Byzantinsk-russisk stil. At have en klar plan for et ligesidet kors med fem kupler kronet med forgyldt kors, han imponerede de besøgende også rige interiør med porcelæn iconostasis og forgyldt stuk. Domkirken blev de første sten til templet i Ekaterinodar.

Når Katedralen var der handler militære kirkesanger kor, der er berømt over hele Kuban, som blev prototypen af den nu berømte Kuban Kosak-kor. Templet blev forbundet med alle store og arrangement Cossack tropper, var her bevaret den centrale værdier i den Kosak hær ataman Mace, militær flag, Royal Charter, Kirkens bøger. Domkirken i 1888 tog han i murene af Kejser Alexander III og Kejserinde Maria Feodorovna, og sønner Nicholas og George. I 1914, Domkirken blev besøgt af Kejser Nikolaj II.

Med fremkomsten af ateisme, Kirken var lukket (i 1929), vilkårlig plyndret, på et tidspunkt var der et Museum for ateisme i navn af I. Stalin, og i maj 1932, det blæste op. I 2003, de kommunale myndigheder blev det besluttet at genopbygge templet. I slutningen af maj 2006 Metropolitan Kaliningrad og Smolensk Kirill indviet genopståede Alexander Nevsky-Domkirken. I dag den militære Alexander Nevsky-Domkirken er den vigtigste Ortodokse tempel i byen.