Первый камень в основание фундамента Войскового собора заложил атаман Черноморского войска Я.Г. Кухаренко. Это событие произошло в 1853 году на Соборной площади Екатеринодара (ныне сквер им. Г.К. Жукова). Строили храм 19 лет (из-за Крымской войны и денежных трудностей). Архитекторами проекта выступили братья Иван и Елисей Черник. В соборе проходили крупные городские и войсковые торжества. Его посещали императоры России Александр III в 1888 году и Николай II в 1914 году. В разные годы здесь хранились войсковые регалии Кубанского казачьего войска. В 1929 году собор закрыли, кресты и купола сняли. В нижнем пределе разместили музей атеизма, в верхнем – дом культуры. В 1932 году по решению городского совета собор разобрали. В 2006 году Войсковой собор был восстановлен на новом месте по ул. Постовая, 26.