25 октября духовник Святейшего Патриарха Московского и всея Руси Кирилла схиархимандрит Илий (Ноздрин) и руководитель проекта "Вятский Посад" Геннадий Николаевич Цурков прибыли с паломническим визитом в Краснодар, посетили главный храм города - войсковой собор благоверного князя Александра Невского, где с молитвой приложились к святыням. Батюшка Илий благословил прихожан, побеседовал с настоятелем собора протоиереем Иоанном Гармашом.
Закладка храма во имя святого благоверного князя Александра Невского состоялась 1 апреля 1853 года на войсковые средства на Базарной площади. Архитекторами нового храма были два брата — кубанские казаки Иван и Елисей Черники, обучавшиеся своему делу в Санкт-Петербургской Академии художеств. Храм строили 19 лет, освятили храм 8 ноября 1872 года.
Великолепие нового храма оправдывало все ожидания и надежды строителей. Белокаменный византийско-русского стиля собор украшали 5 зелёных куполов с золотыми крестами, 4 колокольни, иконостас из фарфора и лепнина с позолотой. При соборе был действовал знаменитый войсковой певчий хор, который стал прообразом созданного позднее Кубанского казачьего хора.
Храм был открыт до 1929 года. Затем его закрыли по распоряжению советской администрации города. С собора были сняты купола, а 1932 году он был взорван.
В 2003 году началось восстановление храма. Через два года колокола и купола строящего собора освятил патриарх Московский и всея Руси Алексий II. 28 мая 2006 года Митрополит Калининградский и Смоленский Кирилл освятил полностью восстановленный Александро-Невский собор.