Группа "Круиз" была образована в 1980 году на базе ВИА "Молодые Голоса" и играет в стиле популярная рок музыка. В 1978 году произошло слияние двух команд. Матвей Аничкин пригласил в состав ВИА "Молодые Голоса", в котором уже было несколько человек, один из них барабанщик Николай Чунусов, ещё несколько музыкантов из ВИА "Магистраль", которые в дальнейшем стали золотым составом группы "Круиз". Это были: Александр Монин, Александр Кирницкий, Валерий Гаина и Всеволод Королюк. В этом же году ВИА "Молодые голоса" стали лауреатами конкурса "Сочи-78". Постоянный творческий поиск привёл музыкантов к тому, что в 1979 году они написали и поставили рок-оперу "Звёздный скиталец". В этом фантастическом представлении были заняты, пять вокалистов и семь инструменталистов, трансформирующиеся декорации и необычайные световые эффекты. Всё это очень пригодилось в дальнейшем при создании группы "Круиз".
В 1980 году Александр Монин, Александр Кирницкий, Валерий Гаина, Всеволод Королюк и Сергей Сарычев, пришедший в ВИА "Молодые Голоса" в 1979 году, предложили своему руководителю Матвею Аничкину поэкспериментировать. Они написали несколько песен, в том числе знаменитый "Крутится волчок" и стали исполнять их под занавес в конце основной программы ВИА "Молодые Голоса". Сначала Матвей Аничкин отнёсся ко всем этим начинаниям с недоверием. У него был хорошо отлаженный ансамбль "Молодые Голоса", двенадцать музыкантов, а тут надо всё это бросить и заниматься фантазиями пяти музыкантов, но то, что стало происходить со зрителями, когда на сцене оставалась эта пятёрка, убедило всех это то, что надо. Группа "Круиз" доказала своё право на существование. Первое публичное выступление группы "Круиз" состоялось в сентябре 1981 года в Харьковском Дворце Спорта. "Круиз" в отличии от серой, заштампованной советской эстрады, выплеснул на сцену яркое, крепко сколоченное, хорошо отлаженное представление, а не банальный концерт. В первый состав группы "Круиз" входили: Александр Монин (вокал), Валерий Гаина (гитара), Александр Кирницкий (бас-гитара), Сергей Сарычев (клавиши), Всеволод Королюк (барабаны).
Уже в начале своей карьеры группа "Круиз" возила с собой несколько тонн светового оборудования, волшебное, магическое лазерное шоу и пиротехническое представление, воздушные акробатические номера на подвесной системе, десятиметровый воздушный шар, оригинальные сценические костюмы и многое другое. Участники группы "Круиз" профессиональные музыканты, обладающие высоким исполнительским мастерством. Волна популярности подняла группу "Круиз", подарила любовь зрителей и ненависть коммунистических властей теряющих своё влияние. В то время, о котором идёт речь, в СССР можно было выжить, живя по двойному стандарту - думаю одно, делаю другое. У группы "Круиз" были иные ценности лишённые показухи и дешёвого пафоса. Это приводило власть в бешенство. Группа "Круиз" подвергалась жестокому прессингу и полной информационной блокаде. Находясь на пике популярности группа "Круиз" не имела ни одного телевизионного эфира, записав несколько альбомов, не могли выпустить ни одного диска, выходивших тогда на единственной фирме грамзаписи "Мелодия", только с разрешения тех самых властей. Люди могли слышать группу "Круиз" на тех немногих концертах, которые удавалось провести или переписывая друг у друга их записи. Песни "Не позволяй Душе лениться" и "Крутится волчок" были признаны властями антисоциальными. Но не смотря на это в 1982 году группа "Круиз" приняла участие в съёмках фильма Свердловской киностудии "Путешествие будет приятным" с песней "Не позволяй душе лениться" так полюбившаяся народом. В конце 1982 года не выдержав бесконечных репрессий умело организованных чиновниками Министерства Культуры первым покидает группу "Круиз" Сергей Сарычев организовав свой сольный проект "Альфа". Некоторое время группа "Круиз" обходится без клавишника. Пригласив второго гитариста Григория Безуглого, группа "Круиз" приобрела универсального музыканта и ярчайшего шоумена. С этого момента группа "Круиз" стала смотреться и звучать ещё интереснее. Гастроли проходили с большим ажиотажем, армия поклонников росла а чиновники-надсмотрщики, не зная к чему придраться, обвиняли группу "Круиз" во всех смертных грехах. Концертов становилось всё меньше. Их запрещали, отменяли, заставляли переделывать и опять запрещали.
В начале 1983 года Всеволод Королюк перешёл работать в группу "Круг", а на его место вернулся Николай Чунусов (барабанщик ВИА "Молодые Голоса"). Чтобы не терять форму музыканты группы "Круиз" много репетируют, пишут новые песни, не унывают и не сдаются. О группе услышали за границей. Шведское телевидение снимает фильм о "Круизе" и показывает его в Европе. Влиятельная американская газета "Христьян Сайнс Монитор" публикует на своих страницах большую обзорную статью под названием "О чём "молчит" Круиз". В общем, самое время покорять мир, но музыкантам запрещают работать даже на Родине, в России. Бас гитарист группы "Круиз" Александр Кирницкий занимаясь йогой увлекся индийской философией и в 1983 году покинул группу организовав вместе с Сергеем Рудницким (экс. "Аракс") проект под названием "Стрелы Амура", но наткнувшись на козни КГБ ушёл в андеграунд. На его место Григорий Безуглый предложил "Круизу" Олега Кузьмичёва, с которым играл раньше в одной группе. Олег Кузьмичёв покорил всех глубоким знанием традиционной музыки, тонким умением импровизатора и прекрасной игрой на контрабасе. На гастролях в Череповце музыканты группы "Круиз" познакомились с Владимиром Капустиным, который прилично играл и что немаловажно имел крутой, по тем временам, инструмент "КОК.С роН-61". В группе "Круиз" появился клавишник.
С 1983 по 1984 год программу группы "Круиз" которая называлась "Путешествие на воздушном шаре" увидели Таллинн, Рига, Вильнюс, Минск, Киев, Санкт-Петербург, Москва. Успех превзошёл все ожидания. Но опять ни одного эфира на телевидении и ни одной публикации в прессе. Растущая популярность и независимость группы "Круиз" пугали тогдашнюю власть.
В 1985 году Александр Кирницкий, Всеволод Королюк и Валерий Гаина записали альбом и назвали его по заглавным буквам своих инициалов "КиКоГаВа".
В стране начались перемены появилась некоторая свобода и возможность работать. Валерий Гаина расставшись с Александром Кирницким и Всеволодом Королюком пригласил на их место барабанщика Сергея Ефимова и бас гитариста Федора Васильева. Валерий Гаина начал работать над своим сольным проектом, при этом, использовав лейбл "Круиза", что внесло некоторую путаницу в дальнейшую историю группы "Круиз".