Они были первопроходцами - отважная группа Шоу-театра, которая в переломные для страны 90-е представляла культуру Кубани в России и за рубежом. В условиях, когда "Премьера" ещё не имела ни репетиционной базы, ни крыши над головой, Шоу-театр был настоящим домом на колёсах. Первые гастрольные маршруты пролегали через Киев, Санкт-Петербург, Челябинск, Калугу, Нижний Новгород, Москву. Красочная и оригинальная, искромётная, как фейерверк, программа "Русские сезоны" не могла оставить зрителей равнодушными.
В 1995-м году состоялось турне по Франции, ставшее началом длительных и плодотворных отношений между молодым, не устающим удивлять коллективом и щедрой на эмоции, не перестающей удивлять страной. В расположенном неподалёку от "Мулен-руж" театре "Трианон" разборчивые в зрелищах парижане были покорены программой "Новая Россия", которую представляли артисты с Востока. Театр принял участие в Фестивале русского искусства в Марселе. А спустя время спектакль Шоу-театра "Новая Россия" будет назван ЮНЕСКО спектаклем 1999 года в Европе. Германия, Португалия, Хорватия, Великобритания, Марокко, Испания, Швейария, Италия - артистам из Краснодара везде был оказан радушный приём.
Сегодня Музыкальный Шоу-театр "Премьера" имеет в своём арсенале пять восхитительных музыкально-хореографических программ, каждая из которых - это роскошная феерия блистательной хореографии и вокала, света и костюмов, молодости и красоты, которая всегда и везде становится неповторимым праздником.