Ο Πάβελ είναι πατρεμένοςπαντρεμένος με τηντη Μαρία<ref>{{cite web | url = http://www.goal.com/de/news/827/bundesliga/2009/08/21/1453362/pogrebnyak-maria-macht-ihn-zum-neuen-gomez | title = Pogrebnyak: Maria macht ihn zum neuen Gomez | language = German | publisher = goal.com | date = 21 August 2009 | accessdate = 25 September 2011 | first = Dennis | last = Weinacht}}</ref> και έχει τρείςτρεις γιούς, τους Αρτιόμ, Πάβελ και Αλεξέι.<ref>{{cite web | url = http://www.bild.de/sport/fussball/pavel-pogrebnyak/hat-nicht-vor-den-vfb-zu-verlassen-18925186.bild.html | title = Pogrebnjak: Habe nicht vor, hier wegzugehen | publisher = bild.de | accessdate = 25 September 2011 | date = 18 July 2011}}</ref> Είναι αδερφός του [[Κιρίλλ Πογκρεμπνιάκ]], ο οποίος παίζει για την [[ΦΚ Τομ]].
