Napadači su ubili Politkovskaju u kolovozu 2006. godine pred ulazom u zgradu u kojoj je stanovala što je šokiralo Zapad, no u Rusiji jedva da je izazvalo reakcije, osim u uskom krugu intelektualaca koji su čitali njezine članke.
"Tri osobe optužene su zbog ubojstva novinarke", objavio je ured ruskog glavnog tužitelja. Riječ je o Sergeju Hadžikurbanovu, Đžabrailu Mahmudovu i Ibrahimu Makhmudovu.
Oštra kritičarka politike Kremlja, Politkovskaja je bila poznata na Zapadu po zauzimanju za ljudska prava u Čečeniji gdje su se ruske snage od 1994. godine vodile dva rata protiv tamošnjih pobunjenika.