Στρατευμάτων καθεδρικό ναό Alexander Nevsky, όπως και τα περισσότερα θρησκευτικά κτίρια στην πρώην Σοβιετική Ένωση, έχει μια μακρά και περίπλοκη ιστορία. Σχεδιάστηκε από τους αρχιτέκτονες των αδελφών Κουμπάν Ιβάν και Elisha Βατόμουρα, ο οποίος σπούδασε στην Αγία Πετρούπολη Ακαδημίας Τεχνών. Αυτό ήταν που την άνοιξη του 1853, και εγκαινιάστηκε μόλις μετά από μακρά δεκαεννέα χρόνια - το 1872, λόγω του Κριμαϊκού πολέμου και την έλλειψη κονδυλίων για την κατασκευή. Αλλά είναι ανοικτή για τους πιστούς, έδειξε ένα πραγματικό αριστούργημα του καθεδρικού ναού της Βυζαντινής-ρωσικό στυλ. Έχοντας ένα σαφές σχέδιο ενός ισοσκελούς σταυρού με πέντε τρούλους που ολοκληρώνεται με χρυσοί σταυροί, εντυπωσίασε τους επισκέπτες και πλούσιο εσωτερικό με ξυλόγλυπτο επιχρυσωμένο πορσελάνη και καλούπια. Καθεδρικός ναός ήταν η πρώτη πέτρινη εκκλησία στην Αικατερινοντάρ.

Κατά τον καθεδρικό ναό της στρατιωτικής ενήργησε τραγούδι χορωδία, διάσημη σε όλο τον Κουμπάν, η οποία έγινε το πρότυπο της πλέον διάσημο Κουμπάν Κοζάκος Χορωδία. Από το ναό είχαν συνδεθεί με όλες τις μεγάλες εκδηλώσεις και τελετουργικά Κοζάκων, εδώ έχουμε διατήρησε τις βασικές αξίες των στρατευμάτων Κοζάκων - Αταμάν σκήπτρο στρατευμάτων πανό, Τσάρου, τα βιβλία της εκκλησίας. Καθεδρικό Ναό το 1888 πήρε στα τοιχώματα του αυτοκράτορα Αλεξάνδρου Γ 'και της αυτοκράτειρας Μαρίας Feodorovna και τους γιους Νικολάου και Γεώργιο. Το 1914 ο καθεδρικός ναός επισκέφτηκε ο αυτοκράτορας Νικολάου Β.

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