Laget ersatte 1992-1993 det då upplösta Sovjetunionen efter en övergångsperiod under namnet OSS som deltog i vinter-OS 1992 och där vann guld. Ryssland spelade sin första landskamp den 12 april 1992, och spelade då 2-2 mot Sverige i Moskva .