Transfer sezonun açılması ile beraber 30 milyon euroya Mario Gomez'i Bayern Münih'e satan Stuttgart, onun yerini Huntelaar ile doldurmak için baya uğraşmıştı. Hatta transfer neredeyse imza aşamasına kadar gelsede son anda çıkan pürüzler nedeni ile transfer gerçekleşmemişti.
Geçen sezonu 3. sırada bitiren ve Şampiyonlar Ligi vizesi alan Alman kulübü Mario Gomez'in yokluğunu bir şekilde doldurmak zorundaydı ve Gomez'in 3'te 1 fiyatına Rus golcü Pavel Pogrebnyak'ı transfer etti. Soyisminin söylenmesi baya zor bu sezon Bundesliga maçlarını yayınlayack TRT'nin spikerlerine Allah kolaylık versin. Arshavin ve Pavel'in gidişi ile Fatih Tekke Zenit'te ilk 11'e girsin artık.
8 Kasım 1983'te Moskova'da doğan Pogrebnyak futbol oynamaya 6 yaşında iken Spartak Moskova Futbol Okulu'nda başladı. Sahalara ilk defa 2001'de Spartak Moskova yedek takımında çıktı. Bir yıl sonra da oyuncu ana takım kadrosuna alındı. 2001 ve 2003 yılları arasında 23 maçta 8 gol attı.
2003 yılında Pogrebnyak Baltika Kaliningrad takımı adına 40 maçta 15 gol kaydetti. Ertesi sezon Spartak Moskova takımına geri döndü , 16 maça çıktı ve 2 de gol attı. Aynı sezon FK Himki adına da maçlara çıkan oyuncu 12 maçta 6 gol kaydetti. 2005 yılında Shinnik Yaroslavl takımı adına sahayan çıkan futbolcu , 26 maçta fileleri sadece 4 kez havalandırabildi. 2006'da Tom Tomsk forması giydiği sıralar onun için bir yükselme devri oldu. 26 maçta 13 gol atma başarısı göstermesinin yanında kulüp taraftarlarının da gözdesi olmayı başardı.
Pogrebnyak Rus Milli Futbol Takımı'nın da dikkatini üstüne çekti. Sezonun sonunda Zenit'ten milli takıma girdi. 2007 yılında takımı Zenit ile Rusya Premier Ligi birinciliğini elde ettiler. 2008 yılında Rusya Süper Kupası'nı kazandıkları 2-1 biten final maçında takımının 2. gölünü attı.
Luca Toni ile birlikte 2007-2008 UEFA Kupası 'nda 10 gol atarak hem en çok gol atan futbolcu oldu hem de takımının finale ulaşmasını sağladı. Sarı kart cezalısı olduğu için finalde oynayamadı ama takımı kupayı kazandı.
UEFA 2008 Süper Kupası'nda takımı Zenit'in kaydettiği 2 golden birisine imzasını attı. Zenit o karşılaşmada Manchester United'ı 2-1 yenmeyi başardı.
Zenit forması altında oynadığı 51 resmi maçta 28 gol atan futbolcu Rusya Ligine'de 30 maçta 12 gol kaydetti.
28 Ocak 2009'da Zenit yetkilileri Blackburn Rovers'dan gelen teklifi her an kabul edebileceklerini bildirdiler. Bu, oyuncunun ara transfer dönemindenden sonra artık takımdan ayrılıp İngiltere'de oynaması anlamına geliyordu.
Pogrebnyak Rusya Millî Futbol Takımı forması altında sahaya 16 Ağustos 2006'da Letonya ile oynadıkları ve bir de gol attığı bir dostluk karşılaşmasında çıktı. Rusya Milli takımı ile şu ana kadar 12 maça çıkan Pogrebnyaj 5 gol attı.