Подполковник милиции в отставке, бывший начальник 4-го отдела Оперативно-поискового управления (ОПУ) ГУВД Москвы.

В 2007-2009 годах был главным свидетелем обвинения по делу об убийстве Анны Политковской, в 2011 году был задержан по подозрению в организации этого преступления, в 2012 году переведен под домашний арест.

В феврале 2012 года Павлюченков заключил сделку со следствием, его дело должно рассматриваться в особом порядке. 8 октября дети убитой журналистки Илья и Вера подали в СКР и Генпрокуратуру ходатайство о расторжении сделки Павлюченкова с правосудием. Они уверены, что обвиняемый вводит следствие в заблуждение, преуменьшая свою роль в преступлении и неверно указывая заказчика. По версии Павлюченкова, убийство журналистки заказал Ахмед Закаев.

По данным СКР, в июле 2006 года Павлюченков получил деньги за убийство Политковской и вошел в сговор с киллерами - тремя братьями Махмудовыми. Своим сообщникам офицер поручил организовать слежку за журналисткой. Непосредственным исполнителем преступления, по версии следствия, был Рустам Махмудов.