Через пять лет существования группы, из старого состава остался только гитарист. Валерий Гаина решил играть хард-рок. С новым составом он записал первый альбом КРУИЗ-1. С эти м альбомом коллектив побывал с концертами по всему СССР. Так совпало что в это время, 1987 год, начался бум «хэви», который и принес популярность КРУИЗу.
Однажды продюсер SCORPIONS побывал на концерте КРУЗа и был в восторге. Он показал запись одной крупной звукозаписывающей компании и было решено выводить КРУИЗ на зарубежную сцену.
Коллектив КРУИЗА остался доволен таким поворотом вещей, они побывали на гостролях в Европе, записывались в лучших студиях Германии.
В октябре 1988 года на западно-европеский рынок музыки выходит первая пластинка советской рок-группы КРУИЗ. Музыканты показали себя профессионала, западные критики хорошо оценили их работу.
После этого коллектив посетил с концертами Англию, Голландию, Испанию, Италию. Они получили признание фанатов и собирали полные залы. Стоит отметить что в турне КРУИЗ «открывала» еще одна советская группа «ШАХ».
Вскоре музыканты начинают уставать от постоянных гастролей и концертов. Это сказалось на самочувствие участников, их поведении и нервах. Так барабанщик КРУИЗа не выдержал натиска и уехал в Россию.
После ухода барабанщика группа не смогла найти достойную замену и остальные участники тоже отправились домой.
Вернувшись на Родину КРУИЗ дает сольник, чем возвращает фанатов. Но контракт с немецкой компанией был еще в силе, чем связывал участников группы. Многие европейские компании хотели перехватить инициативу, но из-за контракта не могли. Ожидание и поставило точку в существование КРУИЗа.
Музыканты имели достаточно опыта и профессионализма, что бы создать сольные проекты. Таким образом группа КРУИЗ исчезла так же быстро как и появилась.