Hær av Alexander Nevskij-Katedralen, som de fleste religiøse bygninger i det tidligere Sovjetunionen, har en lang og komplisert historie. Bygget i henhold til prosjektet Kuban arkitekter brødre Ivan og Elisa Blåbær utdannet ved St. Petersburg Academy of arts. Ble grunnlagt våren 1853, og helliggjort bare gjennom lang nitten år, i 1872, på grunn av krimkrigen og mangel på penger til bygging. Men etter å ha åpnet for de troende, han viste et ekte mesterverk av Cathedral of the Byzantine-russisk stil. Å ha en klar plan for en likesidet kors med fem kupler, kronet med forgylt kors, han imponerte besøkende også rik interiør med porselen ikoner og forgylt stukkatur. Katedralen var den første steinen tempel i Ekaterinodar.

Når Katedralen var fungerende militære chorister koret, som er kjent over hele Kuban, som ble prototypen av den nå berømte Kuban Kosakk kor. Templet var koblet til alle store og event Kosakk-tropper, her ble bevart kjerneverdiene i Kosakk hæren ataman Mace, militære flagg, Royal Charter, Kirkens bøker. Katedralen i 1888 tok han i murene av Keiser Alexander III og Keiserinne Maria Feodorovna, og sønner Nicholas og George. I 1914, Katedralen ble besøkt av Keiser Nikolaus II.

Med advent av ateisme, Kirken var stengt (1929), wantonly plyndret, på et tidspunkt var det et Museum for ateisme i navnet av I. Stalin, og i mai 1932, og det blåste opp. I 2003, byen myndigheter ble det besluttet å gjenoppbygge templet. I slutten av mai 2006 Metropolitan Kaliningrad og Smolensk Kirill innviet vekket til live Alexander Nevskij-Katedralen. I dag er den militære Alexander Nevskij-Katedralen er den største Ortodokse tempel i byen.