Po údajném přímém vykonavateli vraždy, třicetiletém Rustamu Machmudovovi, bylo letos v květnu vyhlášeno mezinárodní pátrání. Za čin je stále stíhán, avšak případ se šetří odděleně.
Bratři Machmudovové pocházejí z Čečenska, Chadžikurbanov býval policistou.
Naopak všech obvinění byl zproštěn další z podezřelých, bývalý šéf jednoho z okresů jihoruského Čečenska Šamil Burajev.
Anna Politkovskaja, která kriticky psala především o situaci v Čečensku, byla v říjnu 2006 zastřelena ve výtahu moskevského domu, kde bydlela. Vraha, který se maskoval čepicí, zaznamenaly bezpečnostní kamery na ulici.
Policie dokázala na ruské poměry poměrně rychle najít přinejmenším část skupiny, jež vraždu zřejmě přímo organizovala, stále však není jasné, kdo si zločin objednal.
Obránci lidských práv v Rusku i ve světě mají podezření, že za vraždou nepohodlné novinářky stály ruské tajné služby.