Started in 1980 as a government-controlled soft rock and pop act, the band enjoyed great success all across the USSR before the revocation of their license to perform/record in 1984 as part of the state's brief crackdown on the Western culture.

In 1985, founding member and guitarist Valery Gaina reformed the band with a completely different lineup that featured him on lead vocals.

Having released their debut English language album in 1988, Kruiz toured extensively in Russia, Europe, and North America before breaking up in 1990.

In 1981, they released their first official album, Крутится Волчoк (transcription: Krutitsya Volchok, translation: The Top Keeps Turning), featuring Alexander Kirnitsky on bass, and additional keyboards by Matvey Anitchkin.

This lineup released the album Путешествие на Воздушном (Puteshestvye na Vozdushnom, translation: Balloon Journey).

Kruiz opened for bands such as Metallica and Slayer and were scheduled to release a third album, titled Culture Shock, but their contractual obligations prevented them from doing so.

Valery Gaina then formed the band Gain, with Vladimir Bajin (vocals), Alexander Shprot (bass), and Andrei Shatounovsky (session drummer).

In 1994, the original vocalist of Kruiz, Alexandre Monin, upon the success of V. Gaina, reformed the band, with the lineup consisting of himself, Gregory Bezougly (guitars), Vladimir Kapoustin (keyboards), Oleg Kouzmitchyov (bass), and Nikolai Tschunosov (drums).