Пол Хлебников был застрелен в Москве 9 июля 2004 года. Вскоре в качестве обвиняемых были арестованы уроженцы Чечни Муста Вахаев и Казбек Дукушев. Как установило следствие, они прибыли на автомобиле ВАЗ-2115 с измененными номерами к офису компании “Шпрингер” на улице Докукина. Около 21:45 мск Пол Хлебников вышел из дома, после чего они из пистолета произвели в него не менее 9 выстрелов, а затем скрылись с места происшествия.

Главный редактор российской версии журнала “Форбс” Пол Хлебников был известен не только как автор публикации о российских олигархах, но и занимался журналистскими расследованиями, в частности, о хищениях бюджетных средств в Чечне.