Rusland was een van de 51 leden van de UEFA die zich inschreef voor de kwalificatie voor het EK 2012. Twee van die leden, Polen en Oekraïne, waren als organiserende landen al geplaatst. Rusland werd als groepshoofd ingedeeld in groep B, samen met Slowakije (uit pot 2), Ierland (uit pot 3), Macedonië (uit pot 4), Armenië (uit pot 5) en Andorra (uit pot 6). De nummers 1 en 2 uit elke poule kwalificeerde zich direct voor het Europees kampioenschap. Rusland speelde tien kwalificatiewedstrijden, tegen elke tegenstander twee. In deze reeks scoorde het elftal 17 keer en kreeg 4 tegendoelpunten.
Rusland werd bij de loting op 2 december 2011 ingedeeld in Groep A. Aan deze groep werden gedurende de loting Polen, Griekenland en Tsjechië toegevoegd.
Bondscoach Dick Advocaat maakte als een van de eerste coaches van de deelnemende landen aan het kampioenschap zijn selectie bekend. Op 26 mei2012, drie dagen voor de deadline, maakte hij kort na de oefenwedstrijd tegen Uruguay (1-1) duidelijk welke 23 spelers hij mee zou gaan nemen naar het toernooi.[3] Er waren vrijwel geen opmerkelijke toevoegingen aan het team en het leek sterk op de formatie van Guus Hiddink uit 2008, waarmee hij de halve finales bereikte.[4]