Les Russes sont sacrés champions d'Europe de futsal en 1999. Ils ont été finalistes du Championnat d'Europe en 1996, en 2005, en 2012 et en 2016, et se sont classés à la troisième place en 2001 et en 2007.