EM-kisoissakaan Venäjä ei ole selviytynyt puolivälieriä pidemmälle. Vuoden 1993 lopputurnaukseen se ei selviytynyt hävittyään kaksiosaisessa puolivälierässä Saksalle yhteismaalein 0–7 (ottelutulokset 0–7 ja 0–0). Vuonna 1995 puolivälierissä vastustajana oli jälleen Saksa, jolle Venäjä hävisi yhteismaalein 0–5 (ottelutulokset 0–1 ja 0–4). Vuonna 1997 pelattiin kahdeksan joukkueen lopputurnaus, jossa Venäjä jäi neljän joukkueen lohkonsa viimeiseksi. Vuoden 2001 EM-kisoissa Venäjä sijoittui alkulohkonsa kolmanneksi hävittyään kaksi ottelua ja pelattuaan Englannin kanssa tasapelin 1–1. Vuoden 2005 EM-lopputurnaukseen Venäjä ei selviytynyt jäätyään karsintalohkossaan Ranskan jälkeen toiseksi. Vuoden 2009 EM-kisoissa Venäjä hävisi Ruotsille 0–3, Englannille 2–3 ja Italialle 0–2 eikä selviytynyt alkulohkostaan jatkoon. Vuoden 2013 EM-kisoissa Venäjä hävisi Ranskalle 1–3 sekä pelasi tasapelin 1–1 niin Englantia kuin Espanjaakin vastaan. Venäjä sijoittui alkulohkossaan kolmanneksi ja joutui arvontaan jatkopaikasta toisen lohkokolmosen, Tanskan kanssa ja hävisi arvonnan. Vuoden 2017 EM-kilpailuissa Venäjä jäi alkulohkossaan kolmanneksi voitettuaan Italian 2–1 ja hävittyään sekä Ruotsille että Saksalle 0–2.