Papiss Cisse scored a last gasp header to send Newcastle into the Europa League last-eight with a 1-0 win over 10-man Anzhi after a goalless first leg in Russia.
Newcastle struggled to break down a resolute Anzhi side, who came close to winning the encounter late on after Mbark Boussoufa crashed a late free kick against the bar in the last minute of normal time.
Cisse was not to be denied late on however as the Newcastle striker was picked out by Sylvain Marveaux with the last attack of the game and the Senegal international powered his header past Vladimir Gabulov to secure their place in the quarter-finals of European competition for the first time in eight years.
Marveaux fired away an early effort for Newcastle after dragging a left footed effort just wide of the near post, while Mehdi Carcela-Gonzalez saw his low effort drift wide of the near post.
The hosts had Steven Taylor to thank early on after the defender was on hand to block a Lassana Diarra header to he made a last ditch attempt to deny the Frenchman as Anzhi pressed the hosts early on.
Cheik Tiote was urged to strike from around 30 yards out before Alan Pardew was dealt a blow 10 minutes before half time as Yohan Cabaye limped off with a groin problem.
A first half devoid of any clear cut chances sprung into life in the second half after Carcela-Gonzalez received his marching orders for a second yellow following a foul on Massdio Haidara.
The hosts had been expected to push on and take the initiative following the numerical advantage, but continuously failed to test Gabulov, Cisse seeing a second half header denied by the Russian, only to have been flagged for offside.
Tiote again fired from distance, coming closer a second time round, but his effort drifted over as it looked as though the game was destined for extra time.
MAN OF THE MATCH
Sylvain Marveaux (Newcastle United) - Continuous threat from the right and set pieces and picked out Cisse superbly with the last attack of the game.