Краснодарский муниципальный молодежный театр Творческого объединения «Премьера» основан 14 ноября 1991 года. Многолетнюю идею создания в Краснодаре профессионального ТЮЗа воплотил в жизнь народный артист России Леонард Гатов.
В 1994 году мэрией г. Краснодара театру было передано здание бывшего кинотеатра «Смена» в самом центре города. Новое здание театра открылось 19 октября 1996 года.
По замыслу руководителей ТО «Премьеры» была создана необычная театральная площадка: для зрителей привезли особые многофункциональные разборные кресла, которые позволяют формировать зал для каждого спектакля по-новому. Постановщик, располагая элементы декораций, может свободно пользоваться всем пространством помещения.
В течение многих лет «Молодежка» с успехом оспаривает звание театра большой литературы.
В разные годы основу репертуара театра составляли спектакли по произведениям А. Дюма («Молодость Людовика ХIV»), А. Пушкина («Евгений Онегин», «Атанде»), Ф. Тютчева («Прощальный свет»), И. Тургенева («Месяц в деревне», «Отцы и дети»), Е. Шварца («Тень»), Ф. Достоевского («Убивец», «Вечный муж»), М. Горького («Сцены в доме Бессеменова»), К. Гольдони («Кьоджинские перепалки»), Д. Сэлинджера («Над пропастью во ржи»), А. Чехова («Дуэль», «Чайка», «Три года») и другие.
Артисты Молодежного театра — выпускники высших театральных школ страны: Ярославля, Екатеринбурга, Саратова, Казани, Москвы, Краснодара — объединены в единый интересный ансамбль. Их мастерство поражает психологической тонкостью и достоверностью.
Постановку спектаклей регулярно осуществляют приглашенные мастера, что дает актерскому коллективу уникальную возможность динамичного профессионального роста. Это постановки народного артиста России, лауреата Государственной премии П. Хомского; заслуженного артиста Латвии А. Шапиро; лауреата государственной премии имени К. С. Станиславского М. Бычкова; лауреата Государственной премии В. Мирзоева; заслуженного артиста России, лауреата администрации края и лауреата премии «Хрустальная роза Виктора Розова» В. Рогульченко, народной артистки России Л. Малеванной.
Театр включается в себя один камерный зал, вмещающий от 120 до 180 зрителей.