Валерий Гаина родом из России. Играл гитаристом в рок-н-рольно - попсовой группе «Круиз»(«Крутится волчок» и т.п.). Новый трио КРУИЗ начинается в далёком 1986 году, когда после пятилетнего существования КРУИЗа, решивший выбрать играть тогда ещё малоизвестную в СССР музыку - хард-рок. Вместе с новым барабанщиком Сергеем Ефимовым они делают демо-запись в студии ДК АЗЛК на простом 8-ми канальном магнитофоне, где Валерий записал партии гитары, бас-гитары и вокала. Эту запись решили назвать по заглавной песне нового альбома нового КРУИЗа - «Рок навсегда».
В то время в стране меняется политическая ситуация, и Министерство Культуры СССР следуя принципам перестройки дает свое добро на издание пластинок с русской рок-музыкой. Тогда-то Александр Шульгин (сейчас продюсер певицы Валерии) и приносит на худсовет ВФГ «Мелодия» демо-записи рок-групп КРУИЗ и Черный кофе. Худсовет, прослушав демонстрационные записи этих 2-х групп, принимает единогласное решение об издании пластинок, или как тогда это называли - дисков-гигантов. Черный кофе отправляются в студию на запись, а КРУИЗ на поиски бас-гитариста, чтобы скомплектовать полноценный состав и перезаписать уже втроём новый демо-альбом. Но во время этих поисков, «Мелодия» переходит на новую систему хозрасчета, и для экономии студийного времени и денег, дает свое добро «Апрелевскому заводу грампластинок» на выпуск винила КРУИЗа, посчитав демо-запись Ефимова и Гаины итак достаточно интересной и совершенной. В то время было не принято обсуждать решения столь высоких инстанций, поэтому новый басист КРУИЗа - Федор Васильев, появился на обложке пластинки как третий участник коллектива, так и не успев принять участие в записи.
