Troop Katedral Alexander Nevsky, seperti bangunan yang paling agama di bekas Kesatuan Soviet, mempunyai sejarah yang panjang dan kompleks. Ia telah direka oleh arkitek Kuban saudara Ivan dan Elisa Blueberry, yang belajar di St Petersburg Akademi Seni. Ia diletakkan pada musim bunga tahun 1853, dan dikuduskan hanya selepas sembilan belas tahun lama - pada tahun 1872 kerana Perang Crimea dan kekurangan dana untuk pembinaan. Tetapi terbuka kepada orang yang setia, dia menunjukkan karya sebenar Katedral gaya Byzantine-Rusia. Mempunyai perancangan yang jelas daripada salib sama sisi dengan lima kubah mendahului dengan salib emas, dia kagum pelawat dalaman yang kaya dengan iconostasis porselin dan kumai hujungnya. Gereja adalah gereja batu pertama dalam Ekaterinodar.

Di Katedral tentera dia bertindak koir menyanyi, terkenal di seluruh Kuban, yang menjadi prototaip yang kini terkenal Kuban Cossack Choir. Dari dalam Bait Suci telah disambungkan ke semua peristiwa-peristiwa utama dan Cossack istiadat, di sini kita mengekalkan nilai-nilai teras tentera Cossack - ataman cokmar banner tentera, ini Tsar, buku-buku gereja. Gereja pada tahun 1888 telah mengambil di dinding Maharaja Alexander III dan Maharani Maria Feodorovna dan anak-Nicholas dan George. Pada tahun 1914 gereja ini telah dilawati oleh Maharaja Nicholas II.

Dengan kedatangan ateisme, gereja telah ditutup (pada tahun 1929), rakus dan merompak, satu masa terdapat sebuah muzium nama ateisme Stalin, dan Mei 1932 ia telah diletupkan. Pada tahun 2003, pihak berkuasa bandar telah memutuskan untuk memulihkan kuil. Pada akhir Mei 2006, Metropolitan Smolensk dan Kaliningrad Kirill mentahbiskan kebangkitan Katedral Alexander Nevsky. Hari ini tentera Katedral Alexander Nevsky adalah gereja Ortodoks utama di Krasnodar.