Četa Alexander Nevsky Cathedral, kot večina verskih stavb v nekdanji Sovjetski zvezi, ima dolgo in zapleteno zgodovino. Zasnoval ga je arhitektov bratov Kuban Ivan Elisha borovnice, ki so študirali v Sankt Peterburgu akademije umetnosti. Jih je bilo spomladi leta 1853, in je posvetil šele po dolgih devetnajstih letih - leta 1872 zaradi krimske vojne in pomanjkanja sredstev za gradnjo. Vendar je odprt za vernike, je pokazal resnično mojstrovina katedrale bizantinskega-ruščina slogu. Ob jasen načrt enakostraničnega predložku s petimi kupolami, na vrhu z zlatimi križi, je navdušil obiskovalce, kot bogata notranjost s porcelanasto ikonostas in pozlačeni ornamenti. Katedrala je bila prva kamnita cerkev v Ekaterinodar.

V katedrali vojske je deloval poje zbor, ki slovi po vsem Kuban, ki je postal prototip zdaj slavnega Kuban Cossack zbora. Od bili tempelj povezan z vseh večjih dogodkih in svečani Cossack, tukaj smo ohranili temeljne vrednote kozaškimi vojakov - Ataman mace čet transparenti, car je, cerkvenih knjigah. Katedrala leta 1888 se je v stenah cesarja Aleksandra III in cesarice Marije Feodorovna in sinov Nicholas in George. Leta 1914 je bila katedrala obiskal cesarja Nikolaja II.

S prihodom ateizma, je bila cerkev zaprta (leta 1929), brutalno ropali, je bil en čas muzej imenu ateizma Stalina, maja 1932 je bil uničen. V letu 2003 so se mestne oblasti odločile, da ponovno vzpostavi tempelj. Ob koncu maja 2006, metropolit Smolenska in Kaliningrada Kirill posveti vedno večje katedrale Aleksandra Nevskega. Danes je vojska Aleksandra Nevskega Katedrala je glavni pravoslavna cerkev v Krasnodar.