Le Russe Anatoli Bychovets est devenu en 1995 le premier étranger à être recruté par la fédération, même si son passage a été bref. Le second sera Guus Hiddink, six ans plus tard, avec en point d'orgue la demi-finale de la Coupe du monde 2002.