Pawel Wiktorowitsch Pogrebnjak (russisch Па́вел Ви́кторович Погребня́к, engl. Transkription Pavel Pogrebnyak; * 8. November 1983 in Moskau) ist ein russischer Fußballspieler. Der Stürmer steht bei Ural Jekaterinburg unter Vertrag und spielt als Stoßstürmer.
Pogrebnjak begann seine Karriere bei Spartak Moskau, nach seinem Debüt in der Premjer-Liga 2002 wurde er für die Saison 2003 an den Zweitligisten Baltika Kaliningrad ausgeliehen, in seiner ersten vollständigen Profispielzeit gehörte er mit 15 Treffern zu den Top-10 der zweiten russischen Liga. 2004 kam er in der ersten Saisonhälfte regelmäßig für Spartak in der Premjer-Liga zum Einsatz, wurde aber im Sommer für den Rest der Saison wieder in die 2. Liga ausgeliehen, diesmal an den FK Chimki. Auch 2005 wurde er aus dem Kader von Spartak aussortiert, diesmal jedoch an einen Erstligisten – Schinnik Jaroslawl – ausgeliehen, seine Leistung dort war mit nur vier Toren recht bescheiden; als Pogrebnjak nach dieser Saison bei Spartak kein Stammplatz winkte, verließ er den Verein im Streit um zu Tom Tomsk zu gehen.