A csalódást keltő Vb-selejtezőbeli szereplés miatt a szövetségi kapitány, Jurij Szemin lemondott, és az orosz szövetség az EB-selejtezőkig mindenképpen szeretett volna találni egy jó külföldi edzőt, aki elvállalja az orosz szövetségi kapitányi posztot. 2006. április 10-én meg is egyeztek a holland Guus Hiddinkkel, így tehát ezúttal az ő feladata volt, hogy kijuttassa az orosz együttest az Európa-bajnokságra. A selejtezőket a 2. helyen zárták, Horvátország mögött, és hatalmas bravúrral Anglia előtt.