Rusland staat onder leiding van een van Nederlands meest succesvolste coach Guus Hiddink. Hiddink tekende in 2006 een contract met de Russische voetbalbond. Voordat Hiddink bondscoach werd van Rusland coachte hij vele clubteams, maar ook was hij zeer succesvol als bondscoach van landen als Zuid-Korea, Nederland en Australië.
Rusland kroop tijdens de kwalificatie voor het EK door het oog van de naald. In de laatste wedstrijd was het mede afhankelijk van het resultaat van Engeland – Kroatië. Doordat Kroatië won van Engeland en Rusland met 1-0 wist te winnen van Andorra kwalificeerde niet Engeland maar Rusland zich voor het EK van 2008.

Rusland deed voor het eerst mee aan de kwalificatie voor het EK in 1996. In 1996 wisten ze zich te kwalificeren. Maar in de eerste ronde werden ze uitgeschakeld. In een poule met Italië, Tsjechië en Duitsland werd Rusland 4de en waren daarmee uitgespeeld.

In 2004 kwalificeerden de Russen zich nogmaals voor het EK. Maar ook tijdens dit EK wist Rusland zich niet te kwalificeren voor de kwartfinale. In een poule met Portugal, Griekenland en Spanje werd Rusland wederom 4de en laatste in de poule.
Rusland wist tijdens de eerste ronde 1 wedstrijd te winnen. Opvallend was dat dit tegen Griekenland gebeurde, die later winnaar werd van het EK 2004.