В причетності до вбивства звинуватили трьох братів Махмудових та колишнього міліціонера Сергія Хаджикурбанова. Двох братів Махмудових - Ібрагіма та Джабраіла вже судили у 2009 році за вбивство Політковської, проте колегія присяжних визнала їх невинними. Щодо третього брата - Рустама - було відкрито окрему кримінальну справу як проти виконавця вбивства.
Чоловіка оголосили у міжнародний розшук. Наразі головне питання - хто саме замовив вбивство Політковської, яка у своїх статтях нещадно критикувала російську владу - залишається відкритим.