При закладке храм во имя св.благ.кн.Александра Невского 1 апреля 1853 года наказной атаман Кубанского казачьего войска Яков Кухаренко сказал: « Да благословит Господь Бог начатое строительство!»Архитекторами нового храма были два брата — кубанские казаки Иван и Елисей Черники, обучавшиеся своему делу в Санкт-Петербургской Академии художеств. Храм строили 19 лет, и освящён он был только 8 ноября 1872 года. Причин столь долгого строительства было немало. Одна из них — Крымская война, с её началом Кубанское войско отложило строительство своего войскового храма до лучших времён. Затем один из подрядчиков строительства купец Хаськин покинул не только Екатеринодар, но и Россию; другой подрядчик — ейский купец Павлов скончался, также не завершив начатого. Строительство храма обошлось кубанской казне свыше 200 тысяч царских рублей. Но великолепие нового храма оправдывало все ожидания и чаяния строителей. Украшали белокаменный византийско-русского стиля собор 5 зелёных куполов с золотыми крестами, 4 колокольни, иконостас из фарфора и лепнина с позолотой. В храме было освящено два предела: первый – в честь св.благ.кн.Александра Невского — защитника веры православной и покровителя воинства российского со времён Петра Первого; и второй — в честь архистратига Михаила – покровителя воинства небесного и тёзоименитого святого главнокомандующего Кубанского казачьего войска великого князя Михаила Романова.
При соборе действовал знаменитый войсковой певчий хор, который стал прообразом созданного позднее Кубанского казачьего хора.
Все главные события города, Кубанского казачьего войска были связаны с этой святыней. В храме хранились регалии казачьего войска: атаманская булава, царские грамоты, войсковые знамёна, старинные церковные книги.
Храм действовал до 1929 года. Затем его закрыли по распоряжению новой советской администрации города. С собора были варварским образом сняты купола. В церковном здании открыли музей атеизма имени Сталина. Даже без куполов величественная архитектура собора во имя св.благ.кн.Александра Невского не давала покоя новым властям. По новому распоряжению было велено снести храм, но стены разобрать не удалось — кладка оказалась слишком крепкой, тогда было принято решение его взорвать.
Что и сделали уже к 1 мая 1932 года.
1.04.1853 г – Закладка собора Настоятелем Екатерино-Лебяжской Николаевской пустыни Архимандритом Никоном по благословению Епископа Ставропольского Иоанникия (Образцова).
Начало строительства по проекту войсковых архитекторов Ивана и Елисея Черников.
8.11.1872г – Освящение Войскового Собора Епископом Кавказским и Екатеринодарским Феофилактом (Губиным). Здание собора кирпичное, купола из железа Демидовского завода, Интерьер: стены – лепка с позолотой, иконостас – резной, позолоченный, работы Феодора Рубцова (не сохранился), иконы – петербургская артель художников под руководством художника Фирса Журавлева (не сохранились).
22.09.1888г – Посещение войскового собора Императором Российским Александром III с Императрицей Марией Феодоровной и сыновьями Цесаревичем Николаем –Атаманом всех казачьих войск Российской Империи, и цесаревичем Георгием
24.11.1914г – Посещение войскового собора Императором Российским Николаем II.
28.10.1929г – Закрытие собора, снос крестов и снятие куполов, размещение в нижнем пределе музея атеизма, в верхнем пределе – дома культуры
30.03.1932г – Принятие решения Краснодарским горсоветом о сносе собора
01.05.1932г – Полная разборка собора.
