Had little to do in goal as Eto'o and Boussoufa failed to sparkle for the visitors. Parried a shot from the Cameroon star late on.
After a quiet first half, he improved in the second and linked well with Marveaux as Newcastle searched for a winner. Saw more and more of the ball following Carcela-Gonzalez's red card.
The experienced centre-back put in a series of fantastic blocks in the first half to deny Diarra on three separate occasions, and looked comfortable in the air against Eto'o. Perhaps should have scored shortly before half-time as the ball fell invitingly to him inside the Anzhi box.
The left-back, like many of his team-mates, grew in confidence markedly in the second half. Drew the foul from Carcela-Gonzalez that prompted the Anzhi midfielder's dismissal.
Lost the ball too often early on but settled down as the game wore on and looked composed alongside Taylor at the back.
Forced off through injury towards the end of the first half much to the disappointment of the home fans. Replaced by Gutierrez.
Did not perform to his usual high standards, as he and Cisse were isolated in the Anzhi half. Showed some neat touches in the second half as Newcastle went in search and eventually got a winner.
Mixed the brilliant with the bad for the Magpies as their midfield struggled against the likes of Jucilei and Ahmedov. Subbed off for Campbell in the 70th minute.
Newcastle's brightest for long periods. He set Cisse free in the opening moments of the game with a fine pass and then finished the game sublimely by providing the cross that the same team-mate scored from to send Newcastle through.
The midfield enforcer has drifted in and out of the team lately and his display tonight showed that. Fortunately for the Ivorian his wayward passes were not exploited by Anzhi.
Looked to have lost his battle with Ewerton and Carlos as the game seemed destined for extra-time before he rose highest to power a header past Gabulov to win the game.
Rarely called into action during the game. Had to make a stop early in the second half as he gratefully fell on Taylor's hooked effort that was hit straight at him.
Like Carlos alongside him, the imposing centre-back looked confident for the Russian outfit. Dominant in the air throughout. Beaten by Cisse in the dying seconds as Newcastle stole victory.
Rarely troubled in the first 45 minutes. Came under greater pressure after Anzhi went a man down and Newcastle committed more players forward.
Looked dangerous pushing forward from his full-back position for the visitors. Set Eto'o up for a chance early on that the Cameroonian striker flicked the wrong side of the post.
Energetic at left-back for the Russians. Stretched Santon when roaming forward but did not neglect his defensive duties. Put in a vital challenge on Marveaux late in the half to stop the midfielder ghosting into the penalty area.
Bright on the left-hand side for Anzhi in the opening stages but faded dramatically before nearly sending his side through with a superb free kick that struck the crossbar towards the end of the game.
Proved a goalscoring threat for Hiddink's side drifting forward from midfield. Thwarted on three occasions in the first half by Taylor's selfless blocking. Withdrawn after the break for Shatov.
Produced some bright moments in the first half before being given a second yellow card and his marching orders shortly after the break for a horrid challenge on Haidara.
Comfortable on the ball in the centre of the park but was made to work much harder after the break particularly following the sending off of Carcela-Gonzalez.
Flashed a shot into the side netting in the 37th minute after sloppy play from Yanga-Mbiwa. The midfielder was one of his team's most impressive players over the course of the match.
You couldn't tell the striker was the best-paid player in the world based on this performance, as he was beaten to the ball by Taylor on numerous occasions. When he was allowed a sight at goal he failed to hit the target twice.