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.