Махмудов е бил арестуван при съвместна операция на Министерството на вътрешните работи и федералната служба за сигурност в района Ачхой-Мартан близо до Грозни, в дома на своите родители. Това заяви официалният представител на Следствения комитет на Русия Владимир Марки. Заподозреният ще бъде прехвърлен в Москва, за да бъде разпитан от следователи.

Рустам Махмудов беше издирван от години за убийството на Политковская през 2006 г. на стълбището в жилищния й блок в Москва. Братята му Ибрагим и Джабраел все още са смятани за негови съучастници от следователите, макар че бяха оневинени през 2009 г. по липса на доказателства. Веднага след това разследването бе подновено и тримата братя пак бяха обвинени в убийството, чийто поръчител така и не бе открит.

В началото на май срокът за разследването по делото за убийството на коментатора от руския вестник „Новая газета” Анна Политковская беше удължен до 7 септември 2011 г.

През 2009 г. наказателното дело за нейното убийство бе върнато от Върховния съд на Русия за разглеждане от нов съдебен състав. По-рано всички обвиняеми по случая бяха оправдани. Съдебните заседатели единодушно оневиниха двамата братя на Рустам Махмудов - Джабраил и Ибрахим, и бившия полицай Сергей Хаджикурбанов, който беше обвинен, че помогнал на убиеца да избяга. Бившият сътрудник на федералните сили за сигурност Павел Рягузов, който беше съден по друго дело, също беше оневинен.

Политковская, която беше известна с критичната си позиция срещу политиката на тогавашния руски президент Владимир Путин, бе застреляна на 7 октомври 2006 г. пред дома си в Москва.