Труп Алекандер Невски Цатхедрал, као и већина верских објеката у бившем Совјетском Савезу, има дугу и сложену историју. То је дизајниран од стране архитекте Кубан браће Ивана и Јелисије боровнице, који су студирали у Санкт Петербургу Академији уметности. То је положен у пролеће 1853. године, а освештана тек после дугих деветнаест година - 1872. због Кримског рата и недостатка средстава за изградњу. Али је отворен за вернике, он је показао право ремек дјело катедрали византијског-руском стилу. Имати јасан план једнакостраничном крста са пет купола са златним крстовима врху, је задивио посјетиоце богат ентеријер са порцеланским иконостас и позлаћеним лајсне. Катедрала је била прва камена црква у Екатеринодар.

На катедрали војске је поступао пева хор, познати широм Кубан, који је постао прототип сада познатог Кубан Цоссацк Цхоир. Од храм су повезани са свим главним догађајима и свечаној Козака, овде очувана основних вредности козачке војске - Атаман маце трупа банера, цар је, црквених књига. Катедрала у 1888. је на зидовима цара Александра ИИИ и царице Марије Феодоровна и синови Никола и Георге. У 1914. катедрала је посећена од стране цара Николаја ИИ.

Са појавом атеизма, црква је била затворена (1929), дивљачки опљачкали, једном је било музеј атеизма име Стаљина, ау мају 1932. је дигнуто у ваздух. У 2003. години, градске власти су одлучили да обнове храм. Крајем маја 2006. године, митрополит Кирил Смоленска и Калињинград освешта поново побуњене Цатхедрал Александра Невског. Данас је војска Алекандер Невски Цатхедрал је главни православна црква у Краснодару.