W 2005 roku Pogriebniak powrócił do Premier Ligi będąc bohaterem transferu do Szynnika Jarosław, w którym grał w wyjściowej jedenastce, ale nie błyszczał skutecznością. W 2006 roku przeszedł do Tomu Tomsk i dość niespodziewanie stał się objawieniem ligi strzelając 13 bramek w sezonie, będąc trzecim strzelcem ligi po Pawljuczence i Brazylijczyku Jô. W 2007 roku trener Zenitu Petersburg Dick Advocaat postanowił sprowadzić Pogriebniaka do swojego klubu. Zawodnik walczył o miejsce w wyjściowej jedenastce z kolegą z reprezentacji, Andriejem Arszawinem oraz Turkiem Fatihem Tekke.
29 sierpnia 2008 roku wystąpił w meczu o Superpuchar Europy rozegranym w Monaco, gdzie zdobył bramkę dla swojej drużyny w 45 minucie spotkania. Zenit pokonał Manchester United 2:1.
W 2012 roku Rosjanin został wypożyczony na pół roku do angielskiego Fulham F.C..
30 czerwca 2012 podpisał kontrakt z Reading. Następnie grał w Dinamie Moskwa, FK Tosno i Urale Jekaterynburg.
Sezon Klub Kraj Rozgrywki Mecze Bramki 2001 Spartak-2 Moskwa
4.