Дворец искусств (бывший ДК ХБК) перешёл в ведение «Премьеры» в 1994-м. Осенью здесь состоялись премьера балета Владимира Магдалица «Тамань», созданная силами Кубанского симфонического оркестра и Ансамбля классического танца, в мае 1995-го – премьера балета П.И. Чайковского «Щелкунчик» с учащимися хореографического училища (постановка Бориса Мягкова), зимой 1996-го краснодарцы впервые увидели «местную» «Жизель» А. Адана в постановке Ксении Тер-Степановой. А в октябре Дворец принял эстафету Международного фестиваля «Д.Д. Шостакович и мировая музыкальная культура». Его главным событием в Краснодаре стала премьера сюиты Д.Д. Шостаковича «Золотой век» в постановке Юрия Григоровича, после которой великий хореограф согласился работать с краснодарской труппой.

Так что сцена Дворца искусств оказалась счастливой стартовой площадкой для осуществления далеко идущих планов Леонарда Гатова. Здесь увидели свет многие шедевры Ю.Н. Григоровича, в год столетия первой постановки состоялись легендарная премьера балета «Раймонда» А.К. Глазунова. Здесь родился Биг-бенд Георгия Гараняна, мощно заявив о себе на Первом фестивале кубанского джаза в апреле 1998-го. Отсюда берут начало знаменитые Новогодние фантазии...