En esos enfrentamientos cabe destacar pese a ello, el partido que ambas selecciones jugaron en la Eurocopa de 2004 de Portugal donde los rusos fueron eliminados junto a los españoles (a pesar de que les vencieron por 1-0) en la fase de grupos donde quedaron encuadrados con las dos finalistas de aquella edición (portugueses y griegos); y su doble enfrentamiento en la Eurocopa de 2008 de Austria y Suiza. En su enfrentamiento en la primera fase, España ganó por 4-1. Villa logró un «hat-trick» —18 años después de que lo lograra otro jugador español en la fase final de un gran torneo, Míchel en el Mundial de Italia— y posteriormente se volvieron a enfrentar en semifinales donde los españoles eliminaron a los rusos por un contundente 0-3 para finalmente conquistar el torneo por segunda vez en su historia gracias a un gol de Fernando Torres frente a la selección alemana. En ese intervalo de tiempo, se enfrentaron el 27 de mayo de 2006, en un choque amistoso que terminó en empate a cero y en que lo más resaltable fue el debut de Andrés Iniesta con la selección.