Как говорилось в сообщении Генпрокуратуры России, "в ходе расследования данного уголовного дела установлено, что убийство совершено участниками организованной преступной группы, в состав которой входили жители Чечни Казбек Дукузов, его брат Магомед Дукузов, Муса Вахаев, Магомед Эдильсултанов и другие". Следствием также установлен и заказчик убийства Пола Хлебникова, житель Чеченской республики Хож-Ахмед Нухаев, который предложил участникам преступной группы за вознаграждение убить Хлебникова. Его называли главным финансистом Аслана Масхадова, убитого в этом году лидера чеченских сепаратистов, и передаточным звеном между крупными российскими компаниями и чеченскими боевиками.
Примечательно, что за год до своей гибели Хлебников опубликовал книгу, построенную на серии интервью с Нухаевым, где тот рассказывал о своем участии в войне против России и видении будущего Чечни и ислама.
По словам официального представителя Госдепартамента США Адама Эрели, "суд над всеми, причастными к этому ужасному преступлению, пройдет в соответствии с международными стандартами, а приговор будет справедливым". Эрели призвал Россию провести процесс в открытом режиме и сделать правосудие прозрачным. "То, как пройдет суд, должно ясно показать, что те, кто угрожает журналистам, будут призваны к ответу и наказаны по всей строгости закона", - добавил он.
40-летний Пол Хлебников был убит 9 июля 2004 года. Как установило следствие, убийцы дожидались его в автомобиле ВАЗ-2115 с измененными номерами около офиса компании "Шпрингер Раша" на улице Докукина, где располагается редакция русской версии "Форбс". Когда вечером журналист шел от здания в сторону метро, его застрелили из пистолета. Хлебников был похоронен в Нью-Йорке. У него остались жена и трое детей.