Preiskovalna novinarka je leta 2006 podlegla strelom v dvigalu moskovske zgradbe, v kateri je živela. Ker je bila znana po ostrih kritikah politike Kremlja do Čečenije, je njen umor takoj sprožil val sumničenj o vpletenosti vlade. Za umor je bilo obtoženih šest moških, toda preiskovalci še vedno niso odkrili (ali pa razkrili) identitete moškega, ki je naročil umor.
Predstavnik preiskovalnega komiteja Vladimir Markin je v ponedeljek medijem povedal, da so Dmitrija Pavljučenkova, ki je bil v času umora podpolkovnik, enajst mesecev po njegovi aretaciji zdaj tudi uradno obtožili. Pavljučenkov naj bi izsledil gibanje Politkovske in s temi informacijami pomagal domnevnim plačanim morilcem.
Pavljučenkov je pričal na leta 2009 ustavljenem sodnem procesu, kjer so sodili dvema čečenskima bratoma in še enemu nekdanjemu policistu.
