Policija je deseterico osumljencev aretirala v ponedeljek, vendar so uredniki časopisa umorjene novinarke in organizacije za svobodo medijev aretacije sprejele skeptično. Oženje kroga osumljencev od takrat naj bi še dodatno vzpodbudilo dvome v trdnost primera tožilstva.
Generalni državni tožilec Jurij Čajka je po aretacijah dejal, da je umor Politkovske organizirala čečenska kriminalna skupina v Moskvi, ki je posebej specializirana za naročene umore. Med desetimi osumljenci naj bi bilo tudi pet varuhov zakona, ki so osumljeni zasledovanja Politkovske in oskrbovanja morilcev s potrebnimi informacijami. Te aretacije so bile redka potrditev obtožb o sodelovanju policije z organiziranim kriminalom v Moskvi, ki se že dolgo pojavljajo v ruski javnosti.
