Удивительно, но персональные перемены в составе практически и не влияли на творческий потенциал группы. В конце 1982 года из группы ушел Сарычев, чтобы создать «Альфу». На его место взяли второго гитариста Григория Безуглого. Но этим цепь перемен не окончилась. В маe 1983 года с «Круизом» расстались Королюк и Кирницкий. На их место пришли — ударник Николай Чунусов (экс-«Аракс») и басист Олег Кузьмичев, появился клавишник Владимир Капустин из череповецкого «Рок-сентября».
В таком виде группа записала мини-альбом «Полет на Монгольфере». Но состав снова претерпел качественные изменения — уже весной 1984 г. она работала квартетом: Гаина — Монин — Кирницкий — Чунусов. Летом 1984 года начались серьезные проблемы с официальными властями («черный год» советского рока) и специальным приказом Министерства культуры «Круиз» был расформирован.
Пока страсти не улеглись, Гаина с Кирницким и Королюком осенью 1984 г. начали экспериментировать с музыкой и стилем. Запись появилась весной 1985 г. под странным названием «КиКоГаВВА». Но записанный материал явно не звучал, и группа вернулась к хард-року.
Весной 1986 года Гаина с Кирницким возродили «Круиз», пригласив ударника Сергея Ефимова и клавишника Сергея Острожкова. В полную силу группа заявила о себе на фестивале «Рок-панорама-86». В составе появился новый клавишник Владимир Горбанев (экс-«Август»). Он работал в группе на испытательных началах и вскоре ушел, чтобы создать собственный проект «Спартак».
Летом 1986 года «Круиз» приступил к записи своей дебютной пластинки. Гаина пробовал привлечь в группу двух музыкантов группы «Лабиринт» — клавишника Александра Дронова и ударника Максима Удалова (позднее — в «Арии»), но они не смогли приобрести инструментов (как это часто бывает), и «Круиз» принял свои современные очертания: Гаина — Ефимов плюс басист Федор Васильев. Одновременно Гаина прекратил поиски вокалиста и стал петь сам.
В этот период происходит поворот группы от пауэр-металл к трэшу, что более отвечало и взглядам музыкантов на музыку и количественному составу группы.
Дебютный альбом «Круиз-1» имел огромный успех, очень быстро пересек миллионный рубеж и уступает сейчас лишь диску «Черного кофе».
1987 год принес группе признание и за рубежом. Она выступает в Норвегии, Испании, Финляндии, Швеции и Италии. Менеджер «Скорпионе» Олаф Шрёттер, посоветовал фирме «ВЕА» (ФРГ) обратить внимание на «Круиз» и в итоге был подписан контракт. Альбом вышел в октябре 1988-го и был прекрасно принят западной критикой. Весь 1989 год группа провела в турне по Западной Европе и вернулась домой лишь к Рождеству.
Одновременно с работой в «Круизе» Гаина занят своим сольным проектом «Гейн», Васильев записывается с «Черным кофе», а Ефимов в конце 1990 г. создает новую группу «Волки».
ДИСКОГРАФИЯ. Магнитоальбомы:
«Круиз-1» (1981), «Спасательный круг» (1982), «Продолжение следует...» (1984), «КиКоГаВВА» (1985), «Рок навсегда» (1988). Пластинки: «Круиз-1» (ВФГ «Мелодия, 1987), «Круиз» («ВЕА Рекорда». ФРГ, 1988).Группа была образована в 1982 г. Оригинальный, полный диссонансов и авангардных идей психоделический рок группы находит выражение в ее первых двух магнитоальбомах. На некоторое время «К. Б.» исчезает со сцены, ее возвращение происходит в 1987 году, когда в сильно измененном составе группа записывает новый магнито-альбом «Мутант». В 1989 году она становится лауреатом конкурса магнитоальбомов, проводимого журналом «Аврора». В 1990 г. группа успешно выступает на фестивалях «Ефрем-90» в Новосибирске и «Рок-Азия» в Барнауле. Стиль «К. Б.» можно определить как электронно-мистический рок с сильным влиянием восточной культуры и традиций алтайской медитации. В составе группы: Александр Яковенко — вокал, гитара, бас; Евгений Агнин — вокал, клавишные; Олег Винокуров — саксофон, труба, флейта, ударные.
ДИСКОГРАФИЯ. Магнитоальбомы:
«Циклопия» (1982), «Циклопия II» (1983), «Мутант» (1987), «Комната каннибалов» (1988), «Лаоюп» (1989), «Колокольчик Деревянной Лошадки» (1989), «Рак-шас. Харе Кришна» (1990).