Second-placed Portugal, who are currently four points behind, take on Israel later on Friday.
The visitors dominated early and in the ninth minute Samedov lifted Russia 1-0 firing home from eight metres from Dmitry Kombarov's precise cross.
Russia continued testing the hosts defence and in the 39th minute Faizulin made it 2-0 firing under the crossbar from seven metres on Roman Shirokov's pass from the edge of the box.
After the interval Russia kept up the pressure and comfortably held onto their advantage.
Kerzhakov rounded off the scoring with 17 minutes to go sending the ball home from close range also on Kombarov's precise cross from the left.
In their last group match on Tuesday, Russia will face hosts Azerbaijan at Baku.