Han stod pall mot både Sverige och Ukraina och övriga förhandsfavoriter.
Europas nya schlagerkung heter Dima Bilan.
Nu hoppas han på ett genombrott i väst.
Efter att ha kommit tvåa 2006 drog den 26-årige ryssen Dima Bilan det längsta strået i Belgrad med den Timbaland-producerade låten "Believe".
- Jag känner stor lycka för hela Ryssland i natt, sa han efter sin seger.
Ryssland tog sin första seger i schlager-EM på lördagskvällen. Dima Bilan var nära att vinna redan för två år sedan i Aten, men fick då ge sig mot finska Lordi. Men 2008 i Serbien fanns det inga monsterrockare i världen som kunde stoppa honom.
- För att vara ärlig så trodde jag på seger i kväll, det gäller bara att göra sitt bästa och hela tiden gå framåt. Man får aldrig ge upp! Det måste alla komma ihåg, sa han efteråt.
Tog hjälp - av en konståkare
Dima Bilan är 26 år och en av Rysslands största popstjärnor. I Belgrad har han delat schlagervärlden i två delar, hans engelska är inte så bra och han har därför haft en tendens att uttala sig i högtravande plattityder, men ingen kunde förneka att hans framträdande i årets tävling var spektakulärt - på scenen fick han draghjälp av OS-guldmedaljören i konståkning Jevgenij Plusjenko.
- Jag vill tacka alla i Ryssland som vågar tro på sig själva. Det viktigaste är att vi tänker på fred. Skratta inte nu, det här är faktiskt viktigt, sa Dima Bilan.
Dima Bilan är känd i hela östra Europa. Nu hoppas han att karriären ska ta fart i väst också. Få ryska artister har lyckats med det konststycket, men sedan en tid anlitar han samma manager som lyckades göra Tatu till ett namn.
"Splittrade känslor"
- Jag har en engelsk- och en spanskspråkig skiva på gång ut. Jag hoppas att ni alla kommer att ha ett exemplar av dem snart, sa han.
Han fick en fråga om han kunde jämföra känslorna mellan Aten 2006 och Belgrad 2008.
- 2006 var det så splittrade känslor, jag fick ett jättebra resultat men segrade ändå inte. Nu är jag så ... jag är så lycklig, det är bara glädje jag känner i mitt hjärta nu.
När presskonferensen var på väg att ta slut vände han sig mot journalisterna:
- Vi ses i Moskva nästa år!
Datumet för finalen i schlager-EM nästa år är satt till lördag den 16 maj.