Махмудова поймали в рамках санкционированных обысков оперативники ФСБ и МВД России. Власти обвинили его в том, что именно он был непосредственным убийцей журналистки.
Напомним, что Анна Политковская, известная журналистскими расследованиями нарушений прав человека в Чечне, была убита в лифте своего дома на Лесной улице в Москве 7 октября 2006 года.