Rosja powróciła na arenę międzynarodową po Mistrzostwach Europy 1992, w sierpniu 1992 roku wygrywając z Meksykiem. Drużyna pozostała niepokonana przez dwanaście meczów i przegrała dopiero w lipcu 1993 z Francją 1:3. Sukces indywidualny odniósł rosyjski zawodnik, Oleg Salenko. Został królem strzelców Mundialu 1994 w USA, gdzie zdobył 6 bramek, w tym pięć w spotkaniu z reprezentacją Kamerunu. Rosjanie zakończyli jednak zmagania w amerykańskim czempionacie na fazie grupowej po jednym zwycięstwie nad Kamerunem 6:1, oraz dwóch porażkach (odpowiednio z Brazylią 0:2, oraz Szwecją 1:3). Dwa lata później na Mistrzostwach Europy 1996 rosyjscy piłkarze trafili do grupy C razem z Niemcami, Czechami oraz Włochami. Po jednym remisie z Czechami 3:3, oraz dwóch porażkach (z Włochami 1:2, oraz Niemcami 0:3) z jednym punktem na koncie zajęli ostatnie miejsce w grupie i odpadli z turnieju.