Pulks Aleksandra Ņevska katedrāle, tāpat kā lielākā daļa reliģisko ēku bijušajā Padomju Savienībā, ir gara un sarežģīta vēsture. Tā tika izstrādāta ar arhitektiem Kuban brāļi Ivans un Elīsa mellenes, kurš studēja Pēterburgas Mākslas akadēmijā. Tā tika likti pavasarī 1853, un iesvētīja tikai pēc gariem deviņpadsmit gadiem - 1872. gadā, jo Krimas kara un trūkst līdzekļu būvniecībai. Bet ir atvērta ticīgajiem, viņš parādīja īstu šedevru katedrālē bizantiešu-krievu stilā. Ņemot skaidru plānu vienādmalu krustojuma ar pieciem kupoliem papildināta ar zelta krustu, viņš pārsteidza apmeklētājus kā bagāts interjers ar porcelāna iconostasis un zeltītiem līstes. Cathedral bija pirmā mūra baznīca Ekaterinodar.

Pēc katedrālē militāro viņš rīkojies dziedāšanas kori, slavens visā Kuban, kas kļuva prototips tagad slavenā Kuban kazaku kora. No templis bija saistīti ar visām galvenajām notikumiem un svinīgus kazaku, šeit mēs konservēti pamatvērtības kazaku karaspēka - Ataman kija karaspēka baneri, cara, baznīcu grāmatām. Cathedral 1888.gadā uzņēma sienām imperatora Aleksandra III un imperatores Marijas Fjodorovnas un dēliem Nicholas un Džordžs. 1914. gadā katedrāle viesojās imperators Nikolajs II.

Ar Advent ateisma, baznīca tika slēgta (1929), nežēlīgi izlaupīja, vienu reizi bija muzejs ateisma vārdā Staļina, un 1932 maijā tas tika uzspridzināts. 2003. gadā pilsētas varas iestādes nolēma atjaunot templi. Beigās 2006.gada maijā Smoļenskas Metropolitan un Kaļiņingradas Kirils svētīja atdzimstošo Aleksandra katedrāle Ņevas. Šodien armija Aleksandra Ņevska katedrāle ir galvenais pareizticīgo baznīca Krasnodarā.