Politkovsko je 7. oktobra 2006 sredi belega dne ustrelil moški na stopnišču bloka, v katerem je stanovala.
Kot so danes sporočili iz preiskovalnega odbora, je Čečen Lom-Ali Gaitukajev leta 2006 od še neznane osebe prejel naročilo za umor novinarke. S ciljem priprave umora je Gaitukajev oblikoval kriminalno skupino in rekrutiral šest oseb, med njimi Pavljučenkova, ki je v času umora vodil oddelek moskovske policije za policijski nadzor.
Pavljučenkov je med julijem in septembrom 2006 ugotovil, kje novinarka stanuje in po kateri poti hodi domov ter te podatke posredoval ostalim članom skupine. Priskrbel je tudi orožje in strelivo, s katerim je bila nato ubita novinarka, je še sporočil preiskovalni odbor.
Pavljučenkov, ki so ga prijeli 23. avgusta lani, zanika vse obtožbe. Od letošnjega maja je sicer zaradi zdravstvenih razlogov v hišnem priporu.
Gaitukajev trenutno prestaja 12-letno zaporno kazen zaradi umora poslovneža. Urednik neodvisnega časnika Nova Gazeta, za katerega je delala Politkovska, je že prej trdil, da je Gaitukajev delal za rusko obveščevalno agencijo FSB, ki jo je sedanji predsednik Vladimir Putin vodil še preden je leta 1999 prvič postal premier.
Kdo vse je bil v omenjeni kriminalni skupini danes preiskovalci niso navedli. Že prej pa so sporočili, da so domnevnega morilca Politkovske Rustama Mahmudova prijeli maja 2011 v Čečeniji in da sta vpletenosti v njen umor obtožena tudi njegova brata Ibragim in Džabrail. Leta 2009 so sicer bili oproščeni obtožb, vendar je rusko vrhovno sodišče leta 2010 zadevo vrnilo na sodišče. Oprostilno sodbo je razveljavilo in odredilo novo preiskavo z istimi osumljenci.
Umor Politkovske, ostre kritičarke Putinove politike in kršitev človekovih pravic v Čečeniji, je sprožil sum v vpletenost Putinove vlade v njeno smrt. Preiskovalni odbor pa je danes ponovil, da še vedno nima jasne slike, kdo je naročil njen umor.
