Anzhi were winners over Hannover in the previous round to advance to this stage of the competition, while Newcastle overcame Metalist Kharkiv 1-0 on aggregate last month.
The home side have won just one of their last five matches in all competitions, but they sit second in their domestic table, two points behind leaders CSKA Moscow.
They faced English opposition in the shape of Liverpool in the group stages of the competition, but they were beaten at Anfield before recording a 1-0 win in Russia.
Newcastle, meanwhile, have won two of their last five matches in all competitions. Despite finishing fifth in the Premier League last season, they have struggled this campaign, currently occupying 15th position in the table.
The home side could continue with the same side that drew with Hannover in the previous round, with Willian expected to join Samuel Eto'o in attack. Meanwhile, Lassana Diarra should also start in midfield.
Newcastle will be without the services of first-choice goalkeeper Tim Krul, meaning that Rob Elliot will continue between the sticks. Davide Santon has shaken off a muscular injury, meanwhile, and should also start.
Anzhi: Gabulov; Eschenko, Chaves, Logashov, Ewerton; Boussoufa, Jucilei, Akhmedov, Diarra; Willian, Eto'o
Newcastle: Elliot; Santon, Taylor, Perch, Debuchy; Cabaye, Sissoko, Tiote; Jonas, Cisse, Gouffran
Sports Mole says: 3-1