Paul Hlebnikov ubijen je oko 22 sata po mjesnom vremenu u trenutku dok je izlazio iz zgrade uredništva časopisa u sjeverozapadnom dijelu Moskve, objavili su isti izvori koje je prenio radio Ekho-Moskvy.
Dvije osobe, koje su Hlebnikova čekale u automobilu tamne boje, u njegovom su pravcu ispalile desetak hitaca, nakon čega su pobjegle. Teško ranjen sa četiri metka, umro je u vozilu Hitne pomoći na putu do bolnice.
Paul Hlebnikov (41) bio je američki državljanin. Rođen je u New Yorku u obitelji ruskih emigranata i za poznati američki poslovni časopis Forbes je radio već gotovo 15 godina, tijekom kojih je objavio nekoliko istraživačkih članaka o ruskim poslovnim ljudima.