Биг-бенд Георгия Гараняна создан в 1997 году основателем творческого объединения «Премьера» Леонардом Григорьевичем Гатовым.
В то время коллектив назывался Краснодарский биг-бенд.
Возглавить оркестр Леонард Григорьевич пригласил знаменитого музыканта, создателя многих популярных коллективов (в числе которых легендарный Ансамбль «Мелодия», Московский биг-бенд, золотая восьмерка), композитора, дирижера, народного артиста России Георгия Гараняна.
В 1998 году Георгий Арамович принял предложение, приехал в Краснодар и создал из духового оркестра джазовый, не заменив ни одного музыканта.
В январе 1998 года в интервью газете «Душа моя» Георгий Гаранян сказал: «Конечно, я знал, что Краснодар — не шибко джазовый город.
Знаю также, что потенциально здесь достаточно музыкантов, способных играть джаз.
Если еще наладить систему образования, как она налажена в Москве и Новосибирске… Надеюсь, лед тронется, и мы сделаем Краснодар настоящим джазовым городом, тем более, имея такую мощную основу, как Творческое объединение «Премьера» и поддержку руководителей города и края.
По крайней мере, мне ясно, что намерения у краснодарцев серьезные.
Попытаемся стать одной из ключевых джазовых точек в стране».