Angrepsspilleren fortjente sin plass på det russiske fotballandslaget mens han spilte for Tom Tomsk. 28. november 2006 bekjentgjorde Zenit St. Petersburg en treårskontrakt med Pogrebnjak.