Павлюченков вперше заявив про організацію стеження за Хлєбніковим у суді – до цього, за інформацією джерел Forbes,  він зізнався про це лише на допитах. За його словами, стеження було організоване за наказом колишнього оперативника ГУВС Москви Сергія Хаджікурбанова та Лом-Алі Гайтукаєва.

Навесні 2004 року Павлюченков отримав два замовлення на стеження: за колишнім віце-прем’єром Чечні Яном Сергуніним та за редактором Forbes Хлєбніковим. За останнім стежили три дні: перевірили адреси, встановили маршрути пересування, з’ясували, що  в нього немає охорони. Несподівано, за словами Павлюченкова, біля будинку Хлєбнікова міліцейське стеження замінили чеченці, за вимогою Хаджикурбанова.  

Співрозмовники Forbes також говорили, що слідчі розглядають як робочу версію про те, що замовником вбивства Хлєбнікова був Борис Березовський.  Пол Хлєбніков був автором статті «Хрещений батько Кремля?» (Godfather of the Kremlin?), яка вийшла в американському Forbes в 1996 році і містила інформацію про можливу причетність олігарха до вбивства. журналіста Владислава Лістьєва

Пол Хлєбников  був поранений з вогнепальної зброї 9 липня 2004 року недалеко від реакції Forbes у Москві, його довезли в лікарню, де він помер. Замовником вбивства слідство назвало чеченського авторитета Хож-Ахмєда Нухаєва, виконавцями - Фаіла Садрєтдінова, Казбека Дукузова і Мусу Вахаєва. В 2006 році всі троє були виправдані.