Краснодарский театр балета создан в начале 1992 как Ансамбль классического танца Творческого объединения «Премьера». В 1996 в рамках фестиваля «Д.Д. Шостакович и мировая музыкальная культура» Ю.Н. Григорович осуществил перенос в Краснодар своего балета «Золотой век», возглавив театр.
Репертуар составляют авторские постановки Григоровича («Каменный цветок», «Легенда о любви», «Щелкунчик», «Спартак», «Иван Грозный», «Ромео и Джульетта», «Золотой век») и спектакли классического наследия в его редакции («Лебединое озеро», «Жизель», «Раймонда», «Дон Кихот», «Тщетная предосторожность», «Баядерка», «Жизель», «Спящая красавица»).
Гастролировал во Франции, Испании, Португалии, Норвегии, Японии, Кореи, Турции, Великобритании, США, Германии, Италии и др.