Op 10 april 2006 maakte Hiddink in het Nederlandse televisieprogramma "Holland Sport" (VPRO) bekend dat hij bondscoach zou worden van Rusland. Met deze ploeg wist hij Engeland te verslaan en daarmee de kansen voor de EK-kwalificatie aanzienlijk te vergroten. De Russische president Vladimir Poetin feliciteerde Hiddink met deze prestatie. Na verlies in Israël leken de kansen voor Rusland verkeken, maar na een verrassende nederlaag van Engeland tegen Kroatië won Hiddink met het Russisch elftal van Andorra, waardoor Rusland zich plaatste voor het Europese kampioenschap 2008 in Oostenrijk en Zwitserland. Veel kranten gaven hem de bijnaam 'Guus Geluk', vanwege zijn bijzondere prestaties met Nederland, Zuid-Korea, Australië en Rusland.