The 2010 World Cup champions were held to a 1-1 draw through regular time, scoring only from a Russian own goal before being pegged back from the penalty spot.
Thirty minutes of extra time couldn't do anything to separate the sides, and the host nation managed to find their way to the quarter-finals through penalties.
"I am speechless because I expected a different game today," the 31-year-old said on BBC .
"I think Spain is a much better side than Russia.
"Russia had a plan which was to go to penalties and pray, and it paid off for them."
The former Barcelona man was also gutted to see Spanish legend Andres Iniesta's career with the national side come to such a disappointing end.
"Andres Iniesta doesn't deserve to go out like this, in what could be his last game for Spain," he said.
Russia will take on either Croatia or Denmark in the quarter-finals.