Στρατιωτική καθεδρικό ναό Alexander Nevsky, όπως και τα περισσότερα θρησκευτικά κτίρια στο έδαφος της πρώην Σοβιετικής ένωσης, έχει μια μακρά και περίπλοκη ιστορία. Χτιζόταν από τον кубанских αρχιτέκτονες αδελφούς του Ιβάν και του Ελισσαιέ Βατόμουρα, έχουν σπουδάσει στην Αγία Πετρούπολης ακαδημία καλών τεχνών. Που ήταν την άνοιξη του 1853, και εγκαινιάστηκε μόνο μέσα από δεκαεννέα ολόκληρα χρόνια – το 1872 λόγω του Κριμαϊκού πολέμου και την έλλειψη κεφαλαίων για την κατασκευή. Αλλά αποκαλύφθηκε για τους πιστούς, αποκάλυψε ένα πραγματικό αριστούργημα ναό византийско-ρωσικό στυλ. Έχοντας ένα σαφές σχέδιο равностороннего σταυρού με πέντε τρούλους, увенчанными επιχρυσωμένο σταυρό, χτύπησε τους επισκέπτες είναι επίσης μια πλούσια εσωτερική διακόσμηση με фарфоровым επιχρυσωμένο τέμπλο και καλούπια. Ο καθεδρικός ναός έγινε το πρώτο πέτρινο ναό στο Екатеринодаре.

Όταν ναό ενήργησε στρατιωτική певчий χορωδία, διάσημο σε όλη την Κουμπάν, έγινε το αντίτυπο του διάσημου τώρα κουμπάν κοζάκος χορωδία. Με το ναό έχουν συνδεθεί όλα τα μεγάλα και κοινωνικές εκδηλώσεις των κοζάκων στρατεύματα, εδώ επέμενε κύριες αξίες των κοζάκων στρατεύματα – атаманская mace, στρατιωτικών εμβλήματα, του επικύρωσης, εκκλησιαστικά βιβλία. Ναός του 1888 έπαιρνε τους τοίχους του αυτοκράτορα Αλέξανδρου ΙΙΙ με την αυτοκράτειρα Μαρία Федоровной και τους γιους του Νικολάου και Γεώργιος. Το 1914, ο καθεδρικός ναός επισκέφθηκε ο αυτοκράτορας Νικολάι ΙΙ.

Με την έναρξη της εποχής του αθεϊσμού ναός έκλεισε (το 1929), βανδαλισμούς λεηλάτησαν, ένα χρόνο εδώ ήταν το μουσείο αθεϊσμού όνομα του Ι. Στάλιν, και τον μάιο του 1932 το ανατίναξαν. Το 2003 τις αρχές ελήφθη η απόφαση για την αποκατάσταση του ναού. Στο τέλος του μαΐου 2006, το metropolitan museum of history and arts και Σμολένσκ Κύριλλος αγίασε που ανασταίνεται Alexander Nevsky cathedral. Σήμερα στρατιωτική καθεδρικό ναό Alexander Nevsky είναι ο κύριος ορθόδοξος ναός Κρασνοντάρ.