I VM har det gått noe bedre. I 1999 kunne lagene kvalifisere seg til VM uavhengig av innsats i EM, og Russland kvalifiserte seg gjennom å slå Finland i to omspillskamper. I selve turneringen kom Russland til kvartfinalen, der de tapte 0-2 mot Kina. Også i VM i 2003 kvalifiserte Russland seg til semifinalen, der laget tapte 0-7 mot Tyskland. Kvalifiseringen til VM i 2007 var imidlertid svært tøff; bare det beste laget gikk videre til VM, og Russland hadde havnet i gruppe med Tyskland. Oppgaven ble for stor for Russland, som tapte begge kampene mot Tyskland, men vant alle de resterende oppgavene.