Newcastle 1-0 Anzhi Makhachkala (agg 1-0)
Papiss Cisse scored in the last second of the tie to send Newcastle into the quarter-finals of the Europa League.
The Senegal striker headed in Sylvain Marveaux's cross three minutes into injury time to break the stalemate.
Anzhi Makhachkala were reduced to 10 men when Mehdi Carcela-Gonzalez picked up two yellow cards in seven minutes at the start of the second half.
They almost won it when Mbark Boussoufa's free-kick hit the crossbar, six minutes before Cisse's winner.
It was a dramatic finale to a gripping second leg at St James' Park that was finely poised after Newcastle ground out a goalless draw in Moscow.
Newcastle's best chance had come moments before Carcela-Gonzalez's red card when defender Steven Taylor shot straight at keeper Vladimir Gabulov from six yards.
And Anzhi had the better chances once they were down to 10 men.
Champions League winner Samuel Eto'o, who was a constant menace, drilled in a near-post shot from a tight angle that was palmed away by stand-in keeper Rob Elliot.
Elliot was then beaten by Boussoufa's delightful 20-yard set-piece in the 88th minute and was relieved to see it bounce back off the woodwork.
The result backed up Alan Pardew's pre-match rallying cry that his side could give the competition "a good go".
With Newcastle pulling nine points clear of the Premier League relegation zone, the Magpies boss named arguably his strongest starting line-up of the competition so far and included nine players that played in the win over Stoke at the weekend.
But the expensively-assembled Anzhi were a big improvement on the side that had laboured to a draw in Russia despite being without influential playmaker Willian, who limped out of the action last week.
Eto'o hit an early strike before teeing up a chance for former Real Madrid and Portsmouth midfielder Lassana Diarra, whose shot was blocked by Taylor.
Newcastle's only first half threat came from long range with only Yohan Cabaye testing Anzhi keeper Gabulov with a deflected strike.
But the Frenchman, who has suffered with injury all season, was hit with another setback midway through the half and was replaced by Jonas Gutierrez.
However, the game was turned on its head eight minutes into the second half when Carcela-Gonzalez, who had picked up the first yellow card of the night moments after the restart, followed it up with a second for a clumsy, late challenge on Massadio Haidara.
Newcastle tried to remain patient but the game looked like it was heading for another 30 minutes of extra-time until Cisse's dramatic late goal.
Newcastle manager Alan Pardew:
"We did a lot better in the second half and put them under pressure and when you put them under pressure something gives.
"I think we've put out one of the best teams in the competition if I'm honest.
"We just squeezed over the line and I'm highly delighted. We've had a very, very tough two games."
Anzhi Makhachkala manager Guus Hiddink:
"We created, against a Premier League team, four or five open chances. We can blame ourselves (for missing them).
"It was not a wise action what (Mehdi Carcela-Gonzalez) did, but (the red card) was harsh.
"The referee was maybe a little bit influenced by the crowd."
- 21 Elliot
- 03 Santon
- 13 Yanga-M'Biwa
- 27 S Taylor
- 35 Haidara
- 04 Cabaye (Gutierrez - 37' )
- 07 Sissoko
- 08 Anita Booked (Campbell - 71' )
- 22 Marveaux
- 24 Tiote
- 09 Cisse
- 37 Harper
- 14 Perch
- 18 Gutierrez
- 20 Bigirimana
- 25 Obertan
- 23 Sh Ameobi
- 49 Campbell
- 01 Gabulov
- 02 Yeschenko
- 05 Carlos
- 37 Ewerton
- 06 Boussoufa
- 08 Jucilei
- 16 Gonzalez Dismissed after an earlier booking
- 18 Zhirkov Booked
- 25 Ahmedov
- 85 Diarra (Shatov - 74' )
- 09 Eto'o
- 22 Pomazan
- 13 Tagirbekov
- 15 Logashov
- 07 Agalarov
- 14 Shatov
- 19 Traore
- 20 Smolov
Live Text Commentary
Full Time The final whistle is blown by the referee.90:00 +3:06
The assist for the goal came from Sylvain Marveaux.90:00 +3:06 Goal scored
Goal! - Papiss Cisse - Newcastle 1 - 0 Anzhi Mak Papiss Cisse finds the back of the net with a headed goal from close range. Newcastle 1 (1)-(0) 0 Anzhi Makhachkala.90:00 +0:28
Inswinging corner taken from the right by-line by Sylvain Marveaux, save made by Vladimir Gabulov.86:48
Handball decision goes against Jonas Gutierrez. Direct strike on goal from the free kick comes in from Mbark Boussoufa,86:04
Free kick awarded for an unfair challenge on Andrei Yeschenko by Steven Taylor. Vladimir Gabulov restarts play with the free kick.85:21
Rob Elliot takes the free kick.85:21 Booking
Booking Yury Zhirkov is shown a yellow card.85:09
Yury Zhirkov challenges Sylvain Marveaux unfairly and gives away a free kick.83:14
Outswinging corner taken from the left by-line by Sylvain Marveaux.82:06
Foul by Santos Ewerton on Papiss Cisse, free kick awarded. Free kick crossed left-footed by Sylvain Marveaux from right wing, save by Vladimir Gabulov.81:43
Samuel Eto'o takes a shot. Save made by Rob Elliot.77:44
Cheick Tiote challenges Samuel Eto'o unfairly and gives away a free kick. Pinto Joao Carlos restarts play with the free kick.75:30
Shot by Moussa Sissoko from outside the area goes high over the crossbar.73:43 Substitution
Substitution Oleg Shatov comes on in place of Lassana Diarra.73:23
Effort on goal by Sylvain Marveaux from outside the penalty box goes harmlessly over the bar.70:20
Free kick taken by Vladimir Gabulov.70:20 Substitution
Substitution Vurnon Anita leaves the field to be replaced by Adam Campbell.70:20
Unfair challenge on Pinto Joao Carlos by Papiss Cisse results in a free kick.68:07
Papiss Cisse is ruled offside. Free kick taken by Vladimir Gabulov.
Free kick awarded for a foul by Jonas Gutierrez on Andrei Yeschenko. Odil Ahmedov takes the direct free kick.59:08
Free kick awarded for a foul by Cheick Tiote on Silva Jucilei. Silva Jucilei takes the direct free kick.58:16
Shot from just outside the box by Samuel Eto'o goes over the bar.56:09
Vladimir Gabulov restarts play with the free kick.56:09 Booking
Booking Vurnon Anita receives a yellow card.55:59
Unfair challenge on Yury Zhirkov by Vurnon Anita results in a free kick.54:24
Sylvain Marveaux takes the direct free kick.54:24 Dismissal
Dismissal Red card for Mehdi Carcela-Gonzalez.54:22
Foul by Mehdi Carcela-Gonzalez on Massadio Haidara, free kick awarded.52:26
Silva Jucilei challenges Vurnon Anita unfairly and gives away a free kick. Direct free kick taken by Cheick Tiote.51:57
Steven Taylor takes a shot. Comfortable save by Vladimir Gabulov.51:08
Foul by Mehdi Carcela-Gonzalez on Sylvain Marveaux, free kick awarded. Free kick crossed left-footed by Sylvain Marveaux.47:23
Rob Elliot takes the direct free kick.47:23 Booking
Booking Booking for Mehdi Carcela-Gonzalez for unsporting behaviour.47:16
Foul by Mehdi Carcela-Gonzalez on Cheick Tiote, free kick awarded.46:21
Moussa Sissoko challenges Silva Jucilei unfairly and gives away a free kick. Santos Ewerton restarts play with the free kick.45:44
Header from deep inside the penalty area by Moussa Sissoko goes harmlessly over the crossbar.45:01
The referee starts the second half.45:00 +1:00 Half time
Half Time The ref blows to end the first period.44:25
Davide Santon fouled by Mbark Boussoufa, the ref awards a free kick. Centre by Sylvain Marveaux, Header from deep inside the area by Steven Taylor goes harmlessly over the crossbar.38:17
Unfair challenge on Sylvain Marveaux by Lassana Diarra results in a free kick. Free kick taken by Sylvain Marveaux.37:29
Effort on goal by Odil Ahmedov from deep inside the penalty area misses to the right of the target.35:51
Mapou Yanga-Mbiwa takes the direct free kick.35:51 Substitution
Substitution Jonas Gutierrez replaces Yohan Cabaye.35:51
Free kick awarded for an unfair challenge on Steven Taylor by Mbark Boussoufa.33:19
Free kick awarded for an unfair challenge on Davide Santon by Mbark Boussoufa. The free kick is delivered left-footed by Sylvain Marveaux from right wing, Silva Jucilei manages to make a clearance.29:50
Free kick awarded for a foul by Cheick Tiote on Lassana Diarra. Mbark Boussoufa restarts play with the free kick.29:21
Foul by Yohan Cabaye on Mehdi Carcela-Gonzalez, free kick awarded. Mbark Boussoufa takes the free kick.28:21
Papiss Cisse gives away a free kick for an unfair challenge on Pinto Joao Carlos. Pinto Joao Carlos takes the direct free kick.27:19
Corner taken short by Mbark Boussoufa.27:04
Silva Jucilei takes a shot. Blocked by Steven Taylor.26:30
Massadio Haidara concedes a free kick for a foul on Mehdi Carcela-Gonzalez. Pinto Joao Carlos takes the direct free kick.24:00
Mapou Yanga-Mbiwa fouled by Samuel Eto'o, the ref awards a free kick. Free kick taken by Mapou Yanga-Mbiwa.22:57
Yohan Cabaye has an effort at goal. Blocked by Pinto Joao Carlos.20:43
Moussa Sissoko challenges Mehdi Carcela-Gonzalez unfairly and gives away a free kick. Free kick crossed right-footed by Mbark Boussoufa.19:40
Yohan Cabaye takes a shot. Vladimir Gabulov makes a save.19:01
Mapou Yanga-Mbiwa fouled by Yury Zhirkov, the ref awards a free kick. Free kick taken by Mapou Yanga-Mbiwa.18:46
Lassana Diarra takes a shot. Save by Rob Elliot.17:48
Corner from right by-line taken by Mbark Boussoufa.15:08
Shot from just outside the box by Yury Zhirkov misses to the right of the target.11:58
Santos Ewerton concedes a free kick for a foul on Papiss Cisse. Cheick Tiote takes the direct free kick.10:22
Sylvain Marveaux produces a left-footed shot from just outside the box that goes wide right of the target.9:43
Unfair challenge on Odil Ahmedov by Cheick Tiote results in a free kick. Santos Ewerton restarts play with the free kick.8:38
Foul by Yury Zhirkov on Sylvain Marveaux, free kick awarded. The free kick is swung in left-footed by Sylvain Marveaux.7:28
Papiss Cisse produces a cross, save by Vladimir Gabulov.4:39
Cheick Tiote concedes a free kick for a foul on Odil Ahmedov. Odil Ahmedov takes the direct free kick.2:57
Effort from deep inside the area by Samuel Eto'o misses to the left of the target.0:13
Vurnon Anita gives away a free kick for an unfair challenge on Odil Ahmedov. Andrei Yeschenko takes the free kick.0:00
The game gets underway.
Live data and text provided by our data suppliers