В конце XX века, а именно – в 1996 году, Леонард Григорьевич Гатов пригласил для выступления в Краснодаре Биг-бенд Каунта Бейси, и ему захотелось сделать что-то сравнимое по масштабу у себя в «Премьере». Он загорелся этой идеей, в июне 1997 года создал свой оркестр и позвал в Краснодар Георгия Арамовича Гараняна послушать его. Тот молча прослушал, вышел, а спустя какое-то время позвонил Гатову и сказал, что согласен. И в 1998 году он возглавил краснодарский Биг-бенд. Не заменив ни одного музыканта , он сделал оркестр мирового уровня.