Futbol tarihine kendisini ilk olarak Sovyetler Birliği (SSCB) olarak tanıtan Rusya, o dönemlerde büyük başarılar elde etmiştir. Avrupa Futbol Şampiyonası tarihinde kupayı kaldıran ilk takım olan SSCB, Sovyetler Birliği'nin dağılma kararının ardından merkez ülke olarak Rusya adı altında devam etmiştir. Bir dönem Bağımsız Devletler Topluluğu (BDT) adı altında Beyaz Rusya, Kazakistan, Ermenistan gibi ülkelerin futbol gücünü arkasına alarak mücadele eden topluluk, bu sistemi fazla yürütememiş ve dağılarak sonraki turnuvada bireysel katılımlar sağlanmıştır.

Rusya'nın bu dağılmanın ardından oynadığı ilk karşılaşma 16 Ağustos 1992 yılında Meksika'ya karşı olmuştur. Avrupa Futbol Şampiyonası tarihinde Rusya adı altında boy gösterdiği dönemde, sadece bir defa elemeleri geçemeyen ekip, bunun dışında üç kez grup aşaması ve bir kez de yarı finale çıkma başarısını göstermiştir.

2016 Avrupa Futbol Şampiyonası Elemeleri'nde İsveç'i geride bırakarak Avusturya ile birlikte gruplara katılma şansı elde eden Rusya, elemeler boyunca 6 galibiyet, 2 beraberlik ve 2 mağlubiyet almıştır.

Rusya'nın 2016 Avrupa Futbol Şampiyonası'nda mücadele edeceği B Grubunda, İngiltere, Galler ve Slovakya yer alıyor.