W swojej grupie eliminacyjnej (Chorwacja, Anglia, Izrael, Macedonia, Estonia, Andora) zajęli oni drugie miejsce z 24 punktami na koncie, ustępując miejsca jedynie Chorwacji.
Na turnieju w Austrii i Szwajcarii reprezentacja Rosji trafiła do grupy D razem z Hiszpanią, Szwecją oraz Grecją. Po dwóch zwycięstwach (z Grecją 1:0 i Szwecją 2:0), oraz jednej porażce (z Hiszpanią 1:4) z sześcioma punktami na koncie awansowała ona do ćwierćfinału, w którym to spotkała się z Holandią. Wygrała to spotkanie 3:1 po golach Romana Pawluczenki, Dmitrija Torbinskiego, oraz Andrieja Arszawina, co dało jej awans do półfinału. W tej fazie Rosjanie zmierzyli się z reprezentacją Hiszpanii z którą przegrali 0:3 odpadając z turnieju. Po wygaśnięciu kontraktu w 2010 roku Guus Hiddink rozstał się z reprezentacją.
Jeszcze w tym samym roku drużynę przejął Dick Advocaat, który zdołał zakwalifikować się z nią do Mistrzostw Europy 2012 w Polsce i Ukrainie. Na tym turnieju Rosjanie trafili do grupy A razem z Czechami, Grecją, oraz Polską. Po jednym zwycięstwie (z Czechami 4:1), jednym remisie (z Polską 1:1) i jednej porażce (z Grecją 0:1) z czterema punktami na koncie zajęli trzecie miejsce i odpadli już po fazie grupowej. Po Euro 2012 Dick Advocaat rozstał się z reprezentacją.