Sergey Ignashevich dan Vladimir Granat juga mencetak gol pada laga yang dihelat di Arena Khimki
Pelatih Fabio Capello mempercayakan penampilan duet Dmitry Poloz, yang sudah mencetak tiga gol dalam enam laga Rostov musim ini, dengan Kerzhakov yang telah membela Rusia sejak 2002.
Pemain depan Zenit St Petersburg itu mencetak golnya yang ke-27 untuk negaranya ketika laga berlangsung enam menit, memanfaatkan umpan Dmitry Kombarov.
Golnya yang ke-28 lahir lima menit kemudianmemaksimalkan umpan lambung dari pemain asal Villareal, Denis Cheryshev.
Rusia yang bermain di Khimki Arena, di kawasan utama ibukota, memperlebar keunggulan menjadi 3-0 lewat gol Sergey Ignashevich
Ini adalah gol keenam Ignashevich yang tampil untuk ke-101 kalinya dalam timnas Rusia, mencetak golnya yang keenam dalam laga internasional.
Pemain bertahan Dynamo Moscow, Vladimir Granat mencetak gol perdana untuk Beruang Merah menjadi 4-0 pada menit ke-80.
"Hal paling penting, beberapa pemain muda memiliki kesempatan melakukan debut mereka. Hari ini saya semakin faham, para pemain generasi baru sudah muncul dan mereka memiliki masa depan bagus dalam tim nasional mereka," kata Capello kepada wartawan.
Rusia akan menjalani babak penyisihan kompetisi Euro 2016 pada 8 September melawan Liechtenstein di Khimki Arena