Пављученко је наступао за руског трећелигаша Знамју из Ногинска, а како је добио забрану играња од осам утакмица због напада на противника и увредљивог речника, одлучио је да заврши са играњем фудбала.
Рус је у каријери наступао за Динамо Ставропољ, Ротор из Волгограда, Спартак из Москве, Тотенхем, Локомотиву из Москве, Kубањ из Kраснодара, Урал, Арарат из Москве, а 2020. прикључио се екипи Знамје из Ногинска за коју је на 57 утакмица постигао 36 голова.
За репрезентацију Русије Пављученко је одиграо 51 утакмицу и постигао 21 гол.
Био је и део националног тима који је 2008. под вођством Гуса Хидинка стигао до полуфинала Европског првенства где је поражен од Шпаније са 3:0.