Датой рождения Краснодарского театра оперетты считается 1933 год. Родившись из опереточной антрепризы, театр прошел уже 85-летний путь развития, на котором труппа пять раз меняла название и преображалась в творческом смысле.
В середине января 2002 года решением Администрации Краснодарского края Музыкальный театр вошел в состав Краснодарского государственного творческого объединения «Премьера», и с этого дня началась новая творческая история театра. Фактически его возглавил генеральный директор творческого объединения «Премьера» — народный артист России Л. Гатов.
Для осуществления своих творческих замыслов и планов Л. Гатов привлек к руководству коллективами и сотрудничеству народного артиста СССР Ю. Григоровича – выдающегося хореографа современности, народного артиста России Г. Гараняна, народного артиста России В. Понькина, заслуженного деятеля искусств России В. Зиву. В Краснодаре осуществили свои постановки известные творческие личности России: А. Шапиро, Д. Бертман, И. Шпиллер, П. Хомский и многие другие.
Благодаря организаторскому таланту, высокому профессиональному и безупречному эстетическому вкусу режиссера Л.Г. Гатова Краснодарское творческое объединение «Премьера» стало одним из ведущих государственных театрально-концертных учреждений Южного Федерального округа и вошло в число базовых учреждений культуры Российской Федерации по организации федеральной целевой программы «Культура России».
Сегодня творческое объединение «Премьера» продолжает оставаться многожанровой империей искусств, которая смогла не только оживить, но и европеизировать культурное пространство Кубани.
«Премьера» — это более 1000 артистов, музыкантов, исполнителей разных жанров, которые имеют возможность увлеченно работать, максимально реализуя свой творческий потенциал.
Краснодарский музыкальный театр – один из старейших театров Кубани, переживший на своем пути и головокружительные взлеты, и трудные времена, несколько раз поменявший свой статус на более высокий, сегодня находится на том витке своего существования, когда можно без преувеличения говорить о достаточно высоком уровне развития музыкальной культуры Кубани.