Cannot play media. Sorry, this media is not available in your territory.
Dmitri Torbinski scores Russia's second goal
Russia's Andrei Arshavin was the architect as they dumped Netherlands out of Euro 2008 after extra time.
Russia took the lead in normal time when Roman Pavlyuchenko volleyed home, only for Ruud van Nistelrooy to head in an 86th-minute leveller for the Dutch.
But the brilliant Arshavin tormented Netherlands throughout and he crossed for Dmitri Torbinski to prod home.
Arshavin then sealed a semi-final spot in the 116th minute as he ran through and fired low past Edwin van der Sar.
Russia almost had to play with 10 men in extra time after Denis Kolodin was sent off by Lubos Michel in stoppage time, only for the referee to reverse his decision after a chat with one of his assistants.
It was the first European Championship quarter-final that did not have to be decided by penalties after going into extra time and was just reward for another spellbinding performance from the young Russians and their destroyer-in-chief Arshavin.
The 27-year-old, who missed Russia's first two Euro 2008 games through suspension, was in electric form and as Netherlands tired in the extra period, they could not get near him.
It was a triumph too for Russia's Dutch coach Guus Hiddink and his side will now meet either Spain or Italy in Vienna on Thursday in the semi-finals.
From the start Russia settled better than their more-fancied opponents as the Dutch struggled to match the fluidity of their earlier Euro 2008 performances.
Hiddink's men found joy down the flanks, exposing full-backs Gio van Bronckhorst and Khalid Boulahrouz, with one fine cross headed over from eight yards by Pavlyuchenko.
Hiddink 'so proud' of Russia victory
After Van Nistelrooy somehow missed the ball completely three yards out from a free-kick, Russia really began to assert their authority.
The untouchable Arshavin danced past Andre Ooijer inside the Dutch box and curled a right-foot shot goalwards that Van der Sar had to tip away for a corner.
Twice in two minutes, Denis Kolodin hit right-foot piledrivers from 35 yards, the first forcing Van der Sar to tip over and the second flying inches over the bar.
Dutch coach Marco van Basten withdrew the ineffective Dirk Kuyt at the break for Robin van Persie to bolster their attacking threat and almost immediately he screwed a volley wide, before Russia took the lead.
Arshavin cleverly played in Sergei Semak down the left and his cross was expertly dispatched into the net by Pavlyuchenko.
Van der Sar admits Russia deserved win
It was the first time the Netherlands had been behind at Euro 2008 and as they began to pour forward in greater numbers, the Russians - matching the counter-attacking brilliance of their opponents from earlier in the tournament - began to pick them off.
A glorious move led to right-back Alexander Anyukov forcing Van der Sar to parry his shot and then Arshavin scampered away down the left and sent in a devilish cross that just evaded Ivan Saenko.
The Netherlands were pressing but were frustrated by a lack of quality, until with four minutes left they somehow hauled themselves level, Van Nistelrooy netting a poacher's classic by heading in Wesley Sneijder's free-kick.
As the clock ticked into injury time, Russia defender Kolodin was given an almighty repreive by referee Michel.
Booked for the second time and then sent off for a foul on Sneijder, one of Michel's assistants told him - perhaps wrongly - the Real Madrid midfielder had not kept the ball in play, so Kolodin was allowed to stay on the pitch.
Ruud van Nistelrooy (right) heads in Netherlands' late equaliser
If Russia were distraught at Van Nistelrooy's late intervention they did not show it as they proceeded to dictate play in extra time.
Pavlyuchenko cannoned a shot against the crossbar and Arshavin weaved his magic way around two more tackles only for substitute Torbinski to shoot at Van der Sar.
They were denied a clear penalty when Yuri Zhirkov was fouled in the box by Johnny Heitinga but soon after Arshavin danced down the left, flighted a tantalising cross over Van der Sar and watched as Torbinski poked in.
Arshavin got the goal his sumptuous display deserved when he wrapped it up four minutes from time, latching on to a throw-in and firing past Van der Sar.
Holland: Van der Sar, Boulahrouz (Heitinga 54), Ooijer, Mathijsen, Van Bronckhorst, De Jong, Engelaar (Afellay 61), Kuyt (Van Persie 46), Van der Vaart, Sneijder, van Nistelrooy. Subs Not Used: Timmer, Stekelenburg, De Zeeuw, Robben, Melchiot, Bouma, De Cler, Huntelaar, Vennegoor of Hesselink.
The 200th match in the history of European Championship finals was the first to be determined in extra time since the 2004 semi-final between Greece and Czech Republic (1-0) that was decided through a silver goal.
Russia will play a European Championship semi-final for the sixth time and their first since 1988, when they took part as the Soviet Union.
Guus Hiddink has now reached the European Championship semi-finals for the first time. The Dutchman had already reached the last four of the World Cup twice in 1998 and 2002 as head coach of the Netherlands and South Korea respectively.
Russia have now won three successive matches. Between 1960 and 1964 the Soviet Union also won three in a row in European Championship finals.
Holland have now been knocked out in the quarter-finals two times in these Championships. Their only previous exit at this stage came in 1996 with Hiddink at the helm, when they suffered a 5-4 defeat on penalties to France.
Dutch goalkeeper Edwin van der Sar equalled Lilian Thuram's all-time record for most European Championship matches, by making his 16th appearance.
Ruud van Nistelrooy scored his sixth goal in European Championship history, which makes him joint third in the all-time top scorer table, trailing Alan Shearer (seven) and Michel Platini (nine).
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.