 Shulgin's career began at the age of 19 in Russian rock band Kruiz.The band is regarded as legendary for being the first rock band from the USSR to tour abroad (1983–1986).The popularity of The Kruiz was remarkable as they were known as anti-Soviet, and there was no mention of the band in mass media.