Краснодарский музыкальный театр является частью Творческого объединения «Премьера» имени Л. Г. Гатова. Его история сравнима с многоактной пьесой, а репертуар постоянно пополняется новыми интересными постановками. Из площадки для опереточной антрепризы Краснодарский театр стал полноценной музыкальной сценой, на которой идут оперные и балетные спектакли. Поворотным моментом в творческой судьбе КМТ стало назначение руководителем театра генерального директора творческого объединения «Премьера» — народного артиста России Леонарда Гатова. По его приглашению с театром стали работать одни из самых известных российских режиссёров и постановщиков Дмитрий Бертман, Роман Виктюк и другие. Труппа постоянно пополняется молодыми перспективными артистами. Практически каждый сезон в афише любопытные премьеры. В театре организованы разнообразные музыкальные программы, регулярно проходят фестивали.