O tem poročajo ruski mediji, ki dodajajo, da naj bi truplo našla soseda v dvigalu njene stanovanjske hiše v središču Moskve. Poleg trupla naj bi našla še pištolo in štiri naboje. Politkovska je bila znana predvsem po tem, da si je upala izpostaviti številne zlorabe človekovih pravic, ki naj bi se dogajale v Čečeniji. S tem naj bi si predvsem pridobila zaupanje Čečenov.

Dmitri Muratov, urednik Novaje Gazete, za katero je delala, je prepričan, da je umor povezan z njenim delom.

Za svoje delo je Politkovska prejela številne mednarodne nagrade, med drugim tudi nagrado pogum v novinarstvu, ki jo podeljuje Mednarodna fundacija ženskih medijev, in nagrado Olofa Palmeja.

Leta 2002 so jo ruske oblasti izrabile kot posrednico med ugrabitelji, ki so zavzeli moskovsko gledališče Dubrovka, in oblastmi, leta 2004, ko so čečenski skrajneži zavzeli šolo v Beslanu pa zaradi skrivnostne zastrupitve s hrano ni poročala.

Pred dvema letoma je bil prav tako v Moskvi ubit urednik ruske izdaje revije Forbes Paul Hlebnikov.