People's Artist of Russia
1994 gewann Malinin die World Music Awards in Monte Carlo, Monaco, als der russische Sänger mit den höchsten Verkaufszahlen in seinem Heimatland. Drei Jahre später wurde er als erfolgreichster Volkskünstler Russlands ausgezeichnet.