В конце 1982 года "Круиз" покинул их клавишник и автор главного хита "Крутится волчок" Сергей Сарычев, организовавший свою группу "Альфа". В мае 1983-го ушли ещё два музыканта "золотого состава" - бас-гитарист Александр Кирницкий и барабанщик Всеволод Королюк. Ушедших заменили бас-гитарист Олег Кузьмичёв, клавишник Владимир Капустин, бывший барабанщик "Молодых голосов" Николай Чунусов, игравший при записи альбомов "Круиза" на перкуссии (малых ударных), а затем некоторое время выступавший в составе "Аракса". К группе также присоединился второй гитарист Григорий Безуглый, успешно проявивший себя в качестве композитора. Написанная им совместно с Александром Мониным песня на один из сонетов Шекспира позволила включить заметку о "Круизе" в первую шекспировскую энциклопедию, составленную российским автором.

Новый состав выпустил концертный альбом "Путешествие на воздушном шаре" и студийный мини-альбом "P.S. Продолжение следует". Однако уже весной 1984 года Безуглый, Кузьмичёв и Капустин покинули группу. Вернулись Кирницкий, а вскоре и Сарычев. Но летом этого года "Круиз" был расформирован решением Министерства культуры, несмотря на поддержку влиятельных композиторов (например, Давида Тухманова).

Монин организовал совместно с Безуглым, Кузьмичёвым и Чунусовым группу "ЭВМ". Валерий Гаина репетирует и записывается вместе с Кирницким и Королюком. Весной следующего года выходит необычный альбом "КиКоГаВВА" (Кирницкий, Королюк, Гаина, Валерий, Всеволод, Александр). Каждый из музыкантов сам исполнял собственные песни. Тем временем название "Круиз" снова было разрешено, начался поиск нового солиста. На это место пробовался Вадим Маликов, который записал три антивоенные песни Гаины на стихи Роберта Рождественского (планировался даже магнитофонный альбом на стихи Рождественского "Землю спасти"). Однако на записи этих трёх песен так и закончилось сотрудничество Вадима Маликова с "Круизом"; альбом также не вышел.

В 1985 году фирма «Мелодия» выпустила миньон группы с записями 1981—1982 годов (С62 21669-005). Туда вошли песни "Музыка Невы" (В. Гаина - В. Сауткин), "Крутится волчок" (С. Сарычев - В. Сауткин), "Великий секрет" (М. Аничкин - И. Шаферан).

Возрастающая склонность Валерия Гаины к металлу приводит к уходу из группы Королюка, а затем и Кирницкого. Летом 1986-го Гаина записывает совместно с новым барабанщиком Сергеем Ефимовым фактически свой сольный альбом "Рок навсегда". Именно на нём была основана выпущенная фирмой «Мелодия» первая большая пластинка группы (С60-26141-004, 1987). Ефимов уходит к Владимиру Кузьмину, принимает участие в записи одной из его песен, однако снова возвращается в "Круиз", где образует вместе с Гаиной и бывшим бас-гитаристом "Чёрного кофе" Фёдором Васильевым металлическое трио. Гаина, и до этого основной автор песен, становится их единственным автором, а также солистом, хотя аранжировки музыканты делали вместе и, по словам Ефимова, Гаина "был демократичен".

Первый пик популярности группы пришёлся на начало 80-х годов (квинтет "Круиз"), второй — на конец 80-х, когда трио "Круиз" (почти полностью изменив свой репертуар) сначала неоднократно и с большим триумфом выступало в «Лужниках» и других крупнейших залах СССР, в 1988-м выпустило пластинку в ФРГ, а почти весь 1989 год провело в турне по Западной Европе.

Однако интерес к нашему року на Западе стал угасать. Попытка Валерия Гаины покорить Америку привела его, как и многих других музыкантов, к эмиграции в США и к распаду "Круиза" в 1991 году. Через год группа была воссоздана Александром Мониным, Григорием Безуглым, Александром Кирницким и Всеволодом Королюком (двое последних затем покинули группу). "Круиз" выпустил двойной альбом "Всем встать", однако стал выступать реже. Но до настоящего времени он существует, репетирует и иногда выступает.

В 1983 году вышел фильм «Путешествие будет приятным» с участием этой группы.