Валерий Гаина хорошо известен не только в России, но и за рубежом. Это человек-легенда. Он - лидер и основатель легендарной группы 80-х «КРУИЗ» и других рок-коллективов, талантливый композитор, продюсер и сочинитель, ставший примером для подражания и объектом восхищения.
Группа «КРУИЗ» сформировалась в 1981 году. В первый состав «КРУИЗА» входили: Валерий Гаина - гитара; Матвей Аничкин - художественный руководитель; Александр Монин - вокал; Сергей Сарычев - клавишные, вокал; Александр Кирницкий - бас; Всеволод Королюк - ударные. В 1981 году группа «КРУИЗ» записала свой первый альбом под названием «Послушай, Человек». Год спустя был записан второй альбом под названием «Красная Книга». Группа успешно гастролировала по стране, давала множество концертов. Песни из каждого нового альбома тут же становились хитами. Неоднократно группа «КРУИЗ» приводила в восторг публику виртуозностью музыкального звучания и поэтической глубиной песен. Уже в начале 1983 года был записан третий альбом «Путешествия На Воздушном Шаре», а 1984 году - четвёртый альбом под названием «КиКоГаВва».
В 1985 году в группе произошли серьёзные изменения: «КРУИЗ» радикально сменил состав. В коллективе появился новый барабанщик Сергей Ефимов, а спустя короткое время - новый бас-гитарист Фёдор Васильев. Музыканты очень хорошо вписались в новый музыкальный стиль группы, который постоянно модернизировался и совершенствовался. С этого момента группа выступала как трио: Валерий Гаина - гитара, вокал; Фёдор Васильев - бас; Сергей Ефимов - ударные. Несмотря на столь неожиданные для многих изменения, группа не прекращала давать множество успешных концертов. Теперь уже визитной карточкой «КРУИЗА» стало мастерство каждого из участников группы, артистизм и грандиозное световое и лазерное шоу. Во время одного из турне, в 1986 году был записан альбом «Круиз-1». Первоначально он носил название «Рок Навсегда», но в 1987 году фирма «Мелодия» выпустила альбом, исключив из него заглавную песню "Рок Навсегда", и после этого название альбома сменилось на «Круиз-1». Диск разошёлся 12-миллионным тиражом, что для 80-х годов было редкостью. Такие песни как «Дальний Свет» и «Пилигрим» стали новой визитной карточкой группы. С этого момента группа двигалась и развивалась в другом музыкальном направлении и считалась лидером стиля хэви-метал в России.
В 1988 году группа «КРУИЗ» подписала контракт с немецкой компанией «WEA», после чего уехала в Германию, где и записала дебютный альбом «Kruiz-WEA» на английском языке. В поддержку этого альбома «КРУИЗ» гастролировал, продолжая поражать уже европейскую публику. Группа удивляла своим профессионализмом, уникальностью звучания, оригинальностью шоу, и за счет этого очень быстро завоевала большую аудиторию.
В конце 1989 года группа записала демо-альбом «Culture Shock» для компании «WEA» и, не приступив к чистовой записи, вернулась в Россию. В Москве, во Дворце Спорта «Крылья Советов», «КРУИЗ» дал свой последний концерт в качестве трио. С этого момента группа фактически распалась, хотя официального заявления в СМИ не было сделано ни одним представителем коллектива. Закрыв раз и навсегда вопрос существования группы «КРУИЗ» , Валерий Гаина создал новый проект под названием «GAIN» и уехал с ним в США.
В состав группы «GAIN» входили: Валерий Гаина - гитара; Владимир Бажин (экс-«ТЯЖЁЛЫЙ ДЕНЬ») - вокал; Александр «Шпрот» Кривцов (экс-«ЗЕМЛЯНЕ») - бас. В США коллектив подписал контракт с "Warner Brothers" и записал альбом под названием «GAIN», но издан и запущен в продажу на европейский и российский рынок он был только в 1995 году. В процессе записи альбома проект «GAIN» закончил своё существование. Уже проживая в США, Валерий создал группы «KARMA» и «iNSULATED». Кроме того, он занимался и продолжает заниматься продюсированием множества различных американских групп и артистов («Leather Hyman», «Forest Lawn», «Cane Tree», «Nobody's Angel», «V2», «Andrea», «Bojana», «Bizi», «Jon Wes», «Rose», «Hyphen», «KenyaNelson», Chang Lee «Pseudo Code», «Anton Oparin» и т.д..), а также записью инструментальных пьес для американских телевизионных компаний («CBS», «TBS», «TNT», «CNN», «ESPN», «Discovery Chanell», «National Geografic» и т.д.).
В 2004 году Валерий Гаина создал новый проект «GAiNA» и приступил к записи русскоязычного альбома. В 2006 году альбом, получивший название «Снова Твой», был завершён, после чего издан компанией «Мастер Консультант». Стиль нового альбома отражает современное музыкальное мировоззрение Гаины. Альбом был записан в духе альтернативного рока, где гитара осталась всё такой же энергичной и легкоузнаваемой, а музыка - мелодичной и доступной. Можно сказать, что альбом "Снова Твой" - это своего рода дань поклонникам, которые ждали, верили и надеялись на возвращение в Россию легенды русского рока Валерия Гаины.
В конце 2007 года Валерий Гаина и компания «CD Maximum» подписали соглашение о переиздании альбома 1987 года «Круиз-1», альбома 1988 года «Kruiz-WEA», а также альбома 2006 года «Снова Твой».
В середине 2008 года Валерий Гаина и компания «CD Maximum» подписали соглашение о выпуске 2-го сольного альбома Валерия Гаины «С Кем Ты Играешь И Поёшь?!», а также 2-го немецкого альбома группы «КРУИЗ» 1989 года «Culture Shock» (ранее не изданный). Помимо этого, также впервые будет выпущен DVD омского концерта группы «КРУИЗ» 1986 года. Оба CD и DVD выпущены в конце 2008 года.