Ещё в 1999-ом году было создано государственное бюджетное научно-творческое учреждение культуры Краснодарского края под названием «Кубанский казачий хор». Его учредителем стало Министерство культуры Кубани, а гендиректором - уже известный многим Виктор Захарченко.
ККХ более 20-ти лет находится в бывшем краснодарском доме Политпросвещения, расположенном по улице Красной, 5. При этом известно, что глава творческого коллектива Виктор Захарченко несколько раз жаловался на то, что здание ККХ не отвечает необходимым требованиям. К примеру, в зале нет концертного освещения (да и вообще изначально он был предназначен для проведения лекций), нет и необходимых акустической отделки со звукоизоляцией, а также систем кондиционирования, вентиляции и отопления.
Ещё в 2007-ом году бывший вице-губернатор Кубани Галина Золина заявила о планах по «переселению» ККХ в другое помещение, а именно - в Дом культуры ЗИП, в котором для этих целей хотели возвести пристройку.
В 2015-ом году министр культуры Краснодарского края Виктория Лапина призвала не тратить средства на ремонт здания ККХ, расположенного на улице Красной, а построить новое.
Осенью 2019-ого года даже был организован всероссийский конкурс по созданию проекта нового здания для кубанского творческого коллектива. В нём поучаствовали 81 студент-архитектор из 11-ти регионов России. Тогда победила работа Марии Щукиной из Московского архитектурного института. Ей вручили диплом и премию суммой в 400 тысяч рублей.
В 2020-ом году в Краснодаре был выделен земельный участок для нового здания ККХ. Тогда экс-глава кубанской столицы Владимир Евланов поделился, что ранее земля принадлежала компании «Стройинтеркомплекс», которая планировала возвести на ней жилые дома, но обанкротилась, оставив ни с чем несколько сотен дольщиков. После этого участком завладела промышленная группа «Базовый элемент», основанная известным бизнесменом Олегом Дерипаской. Компания хотела возвести на этой земле деловой центр с многоуровневой подземной парковкой, но вскоре власти Краснодара внесли изменения в допустимую высотность зданий в историческом центре города. Тогда на участке решили возвести новое здание для ККХ.
Сейчас земля всё так же пустует. Но известно, что на ней уже начались какие-то работы. Так, осенью 2021-ого года пустырь был «зелёным», а сейчас растительность на участке выкосили.
В Департаменте архитектуры и градостроительства Краснодара поделились, что в сентябре 2020-ого года утвердили генплан кубанской столицы, согласно которому данный земельный участок площадью в 9,6 тысяч квадратных метров и кадастровой стоимостью примерно в 158,8 миллионов рублей располагается в зоне исторической застройки. Также рассказали и о том, что на нём планируют возвести новое здание ККХ.
Известно, что 28 июля 2022-ого года на этот земельный участок был выдан градостроительный план, но разрешения на строительство на нём всё ещё нет. Также выяснилось, что на него зарегистрировано право собственности третьих лиц.