Kriminalisté dosud odmítali potvrdit, že právě Machmudov byl mužem, který novinářku zastřelil. Už na konci dubna přitom deník Komsomolskaja pravda tuto informaci zveřejnil s odvoláním na své policejní zdroje.
Novinářka Anna Politkovská byla známá svým kritickým psaním o situaci v jihoruském Čečensku. Byla zastřelena v říjnu 2006 ve výtahu činžovního domu, kde žila. - čtěte V Moskvě zabili novinářku tepající ruské poměry
Vraha, který se maskoval čepicí, zaznamenaly bezpečnostní kamery na ulici. Policie dokázala na ruské poměry rychle najít část skupiny, která vraždu přímo organizovala. Stále však není jasné, kdo si zločin objednal.