Spain and Russia played the first match of the EURO 2008 (LINK) in front each other. Spain defeated without problems 4-1 in the best day of David Villa. When Arshavin returned at the fields Russia improved, they qualified at quarterfinals and made history beating Netherlands.
During the football history, Spain defeated Russia or Soviet Union five times, while Russia only defeated Spain once.
Here we have the head to head:
EURO Q 22/05/1960 Spain 0:3 Soviet Union Forfeit
EURO 21/06/1964 Spain 2:1 (1:1) Soviet Union Madrid
EURO Q 30/05/1971 Soviet Union 2:1 (0:0) Spain Moscow
EURO Q 27/10/1971 Spain 0:0 Soviet Union Seville
Friendly 22/01/1986 Spain 2:0 (1:0) Soviet Union Las Palmas
Friendly 19/02/1992 Spain 1:1 (0:0) Cis Las Palmas
Friendly 23/09/1998 Spain 1:0 (1:0) Russia Granada
EURO 12/06/2004 Spain 1:0 (0:0) Russia Faro-Loule
Friendly 27/05/2006 Spain 0:0 Russia Albacete
EURO 10/06/2008 Spain 4:1 (2:0) Russia Innsbruck