Troop Alexander Nevskij-katedralen, liksom de flesta religiösa byggnader i det forna Sovjetunionen, har en lång och komplicerad historia. Det ritades av arkitekterna i Kuban bröderna Ivan och Elisha Blåbär, som studerat vid S: t Petersburg Academy of Arts. Det lades under våren 1853, och invigdes först efter långa nitton år - 1872 på grund av Krimkriget och bristen på medel för byggnation. Men är öppen för de troende, visade han ett riktigt mästerverk av katedralen i bysantinsk-ryska stilen. Att ha en tydlig plan för en liksidig kors med fem kupoler toppad med guld kors, imponerade han besökare rika interiör med en porslins ikonostasen och förgyllda lister. Katedralen var den första stenkyrkan i Ekaterinodar.

Vid Domkyrkan i militären han agerade sjöng kören, känd över hela Kuban, som blev prototypen av den numera berömda Kuban Cossack Choir. Från templet var anslutna till alla större evenemang och ceremoniella kosack, här bevarade vi kärnvärdena för de kosacktrupper - Ataman mace trupp banners, tsarens, kyrkböcker. Domkyrka 1888 tog i väggarna i kejsar Alexander III och kejsarinnan Maria Feodorovna och söner Nicholas och George. 1914 domkyrkan besöktes av kejsar Nikolaj II.

Med tillkomsten av ateism, var kyrkan stängd (1929), brutalt plundrats, en gång var det ett museum för ateism namn Stalin, och i maj 1932 sprängdes. År 2003 hade stadens myndigheter beslutat att återställa templet. I slutet av maj 2006, ärkebiskopen av Smolensk och Kaliningrad Kirill viger återuppväckta Alexander Nevskij-katedralen. Idag armén Alexander Nevskij-katedralen är den största ortodoxa kyrkan i Krasnodar.