Malinin was born in Yekaterinburg (then Sverdlovsk) as Aleksandr Nikolaevich Vyguzov.

[1] At the end of the 1980s, he toured the United States and made a duet with David Pomeranz, becoming the first Soviet singer to collaborate with an American musician since the breakout of the Cold War.

[2] Between 1990 and 1996, he gave several sold-out concerts named Балы с Александром Малининым (Dances with Aleksandr Malinin), breaking attendance records.

In 1994, he received the World Music Award as the best selling Russian artist.

[5] His son named Anton (born in 1982) was educated in part in the UK, attending Haileybury & Imperial Service College in Hertfordshire.