Oroszország 1994-ben vett részt először, és az első tízben végzett. Ezt azonban rossz eredmények követték, ami miatt az 1993 és 2003 között érvényben lévő kieséses rendszer értelmében több évet is ki kellett hagyniuk.

A visszatérés után sokkal sikeresebbek voltak: 2000-ben és 2006-ban másodikak, 2003-ban és 2007-ben harmadikak lettek. 2003-ban nagyon közel kerültek a győzelemhez, mindössze három ponttal kaptak kevesebbet, mint a győztes. Végül 2008-ban sikerült az első helyen végezniük, így a 2009-es versenynek Moszkva adott otthont. Azon országok egyike, melyek az elődöntők 2004-es bevezetése óta minden alkalommal döntősök voltak.