Papiss Cisse’s injury-time header sent Newcastle United through to the quarter-finals of the Europa League, as the Magpies edged past Anzhi Makhachkala in a memorable night at St James’ Park.

The match was heading towards extra time as the two sides cancelled each other out for the second time in seven days but Cisse’s second stoppage time winner in two games ensured the Geordies progressed in front of an electric home crowd.

Over 45,000 faithful fans witnessed one of the most magical nights in recent history, as Newcastle gave themselves a real chance of salvaging something from a poor season.

In truth, the second leg was equally disappointing as the first in terms of quality and chances created, but the game turned when Anzhi midfielder Mehdi Carcela-Gonzalez was sent off for a second bookable offence, just minutes after his first yellow card.

With Anzhi’s stubborn, organised defence weakened by the loss of Gonzalez, Newcastle seized their moment with the final kick of the match to send them through to the quarter finals.

Key player Willian was a big miss for the visitors, who didn’t create a great deal without their main source of creativity. Samuel Eto’o struck an early strike wide before teeing up former Real Madrid midfielder Lassana Diarra, whose low strike was blocked by man of the match Steven Taylor.

Taylor was surprisingly the most likely source of a goal during the first half for Newcastle, who looked to utilise the defender’s aerial prowess from set pieces. Sylvain Marveaux’s free-kick was met by Taylor just before half-time, but the header flew narrowly over the bar.

Newcastle lost some of their fluency when Yohan Cabaye was taken off with a groin strain after attempting a slide tackle, so Jonas Gutierrez replaced his Captain, with Cheick Tiote taking over the armband.

And Tiote almost gave his side the lead after half-time when his long range effort looked to be heading for the top corner, only to rise too high and evade the bar.

Then came the turning point though, as Carcela-Gonzalez was sent off after a clumsy tackle on Massadio Haidara. The Mexican winger had already been booked for a cynical foul seconds after the restart and Turkish referee Deniz Aytekin was quick to produce a second yellow.

From then on, the Russians went into their shells and almost seemed happy to force extra time, as Newcastle pressed for the breakthrough but couldn’t find the final ball to unlock a resilient defence.

Cisse had very little joy against the Anzhi defence and Alan Pardew made a somewhat surprising decision when he opted to bring on Adam Campbell, rather than the more experienced Shola Ameobi. Campbell done well though and was again on the pitch to see his side clinch a famous victory.

Before the winner, Anzhi almost won it themselves when Tiote scythed down an opponent 25 yards from goal. Mbark Boussoufa – who missed the first leg through suspension – stepped up to curl a delicious free-kick over the wall, only to be denied by the crossbar with Rob Elliot beaten.

But the stage was set for a late winner, as the match looked destined for an extra half hour. With the last kick of the game, Cisse connected with Marveaux’s inch perfect cross and sent the home fans into raptures. The roars were so loud that no one heard the final whistle in the midst of the melee but Newcastle were through to ensure more magical nights on Tyneside.