За час, що минув з моменту затримання Павлюченкова в ході проведених слідчих дій, уточнена його роль при підготовці і вчиненні злочину. За версією слідства, в липні 2006 року Лом-Алі Гайтукаєв отримав від невстановленої особи замовлення на вбивство за грошову винагороду оглядача "Нової газети" Ганни Політковської", — повідомили у прес-службі СК РФ.
Для цих цілей Гайтукаєв створив злочинну групу, до якої увійшли Павлюченков, племінники Гайтукаєва Махмудови і звільнений з місця позбавлення волі у вересні 2006 року колишній співробітник ЦРУБОП ГУВС Москви Сергій Хаджікурбанов.
Слідство встановило, що Павлюченков доручив своїм підлеглим спостереження за журналісткою з метою з'ясувати маршрути і час її щоденних пересувань по місту.