Колеги Політковської вважають, що це було вбивство на замовлення. Російські слідчі органи оголосили у міжнародний розшук, зокрема, за допомогою Інтерполу, підозрюваного в убивстві Рустама Махмудова.

Правозахисники наголошують на відсутності прогресу у розслідуванні і твердять, що такі вбивства можуть відбуватися у Росії без жодного покарання.

Рід Ганни Політковської походить з українського села Костобоброво біля Семенівки -- її прізвище Мазеп досі поширене в цьому селі. Родичем Ганни Політковської є Ісаак Мазепа -- один із провідних діячів уряду Української Народньої Республіки. Дівоче прізвище самої Ганни -- також Мазепа.