Pogrebniak empezó a darse en el fútbol de su país con seis años, jugando en las series menores del Spartak Moscú.