Dopo le dimissioni di Semin, nell'aprile 2006 fu chiamato ad allenare la Russia l'olandese Guus Hiddink. Con il nuovo commissario tecnico la squadra tornò a giocare un ruolo importante nel panorama calcistico europeo, mettendo in difficoltà l' nel proprio girone di qualificazione al campionato d'Europa 2008. Iniziate non brillantemente le qualificazioni, la squadra russa collezionò poi una serie di risultati positivi. Nella sfida contro gli inglesi in trasferta perse per 3-0, ma si si impose per 2-1 nel ritorno a Mosca. Grazie a questo successo alla Russia sarebbe bastata una vittoria sul campo di per qualificarsi a Euro 2008 a scapito dell'Inghilterra, ma gli israeliani ebbero la meglio (2-1). A quel punto gli inglesi avrebbero staccato il biglietto per la fase finale anche pareggiando in casa contro la già qualificata , ma quest'ultima riuscì ad imporsi sorprendentemente a Wembley per 3-2, consentendo così il sorpasso della Russia, che si qualificò per l'europeo del 2008 contro i favori del pronostico, eliminando i britannici in virtù dei tre punti ottenuti sul campo di (gol di Syčёv).