Pohrebnyak syntyi Charkivin alueella ja edustaa Dynamo Kharkivia. 100 metrin juoksussa hän sijoittui neljänneksi vuoden 2007 Euroopan juniori-mestaruuskilpailussa ja voitti hopeamitalin vuoden 2009 Euroopan U23-mestaruuskilpailussa. 200 metrin juoksussa hän sijoittui seitsemänneksi Euroopan U23-mestaruuskilpailussa 2009. Hän kilpaili myös vuoden 2004 ja 2006 juniori-maailmanmestaruuskilpailuissa sekä vuoden 2007 ja 2009 maailmanmestaruuskilpailuissa sekä vuoden 2008 olympialaisissa.
- Mitä? Olympialaisten 100 metrin kisoissa hän sijoittui neljänneksi ensimmäisessä kierroksessa, mikä normaalisti tarkoitti poistumista. Hänen aikaansa 11.60 oli kuitenkin kymmenen nopeimman häviöajan joukossa, mikä johti toiseen kierrokseen. Siellä hän ei päässyt semifinaaliin, koska hänen aika 11.55 oli kahdeksas nopein aika hänen kilpailussa.