Venäjä eteni kisoihin karsintalohkonsa kakkosena ja pelasi vuoden 2016 EM-kisoissa B-lohkossa. Ensimmäisen pelinsä se hävisi Walesille maalein 0-3. Toinen peli Slovakiaa vastaan päättyi lukemin 1-2. Kolmannessa ja viimeisessä pelissä vastaan asettui Englanti ja se päättyi 1-1 tasapeliin, joten Venäjä sai vain yhden pisteen ja jäi alkulohkonsa viimeiseksi. Joukkueen päävalmentajana toimi venäläinen Leonid Slutski, joka erosi heti huonosti menneiden kisojen jälkeen.