I Malmö har han landat för att vinna guld. Bara ett brutet ben lär stoppa honom nu när ärkerivalen och landsmannen Alexej Jagudin är skadad. Jagudin har annars varit Pljusjtjenkos stora spöke som puttat ned honom till silverplatserna i mästerskapen.
Han trivs med att vara i Sverige, säger han, blir vänligt bemött av alla och känner sig på mycket gott humör.
I tisdags spelade de ryska konståkarna fotboll och besegrade ett Europalag av åkare i en lekfull inomhusmatch invid ishallen.
Först på onsdagen fick herrarna prova träningsisen och Pljusjtjenko svepte runt rinken med loja skär och testade några piruetter och hopp. Och även en världsstjärna kan sätta sig på rumpan visade det sig.
Han lämnade sedan träningen fem minuter i förtid.
Pljustjenkos bakgrund är som skriven ur öststatshistorien -- när han föds 1982 är det fortfarande sju år kvar tills Berlinmuren ska falla och med den Sovjetunionen.
Familjen hör hemma i Volgograd i söder, men han föddes i Solnesjni i norr där pappa byggnadssnickaren hade tillfälligt arbete.
Han blev först med att på tävling klara hoppkombinationen kvadrupel följd av två tripplar, silver- och brons i VM och EM förvandlas 2001 till guld och i OS förra året blev det silver -- det var ju det här med Jagudin.
I dag visar han sitt kortprogram, i morgon är det final. Då åker Pljusjtjenko, som den stjärna han är, till musik som specialkomponerats för honom av den ryske tonsättaren Igor Korniljuk.