De la mano del técnico Gueorgui Yártsev el equipo ruso clasificaba a la edición del año 2004 y quedaba encuadrado en el grupo A junto a los anfitriones Portugal, España y Grecia que más tarde terminaría ganando la competición, sin embargo el equipo cae eliminado en la primera ronda tras perder 1-0 en su primer partido frente a España, luego 2-0 frente a Portugal y terminar venciendo a Grecia 2-1 para finalizar su participación en la competición.