Помощь в поиске подозреваемого в убийстве Анны Политковской оказала бельгийская полиция. Российские следователи выяснили, что подозреваемый в исполнении убийства Рустам Махмудов скрывался именно в Бельгии. В связи с этим туда неоднократно выезжал глава Следственного комитета РФ Александр Бастрыкин для консультации с руководством бельгийской полиции.

В результате активизации действий по розыску Махмудов был вынужден бежать из Бельгии обратно в Россию. В страну он попал по документам умершего человека. На момент его возвращения в РФ полиция была осведомлена о происхождении документов, однако задержать Махмудова не смогла.

Выследить подозреваемого удалось в Чечне - следователи задержали его в квартире родителей.

Журналистка "Новой газеты" Политковская была убита 7 октября 2006 г. в подъезде дома на ул. Лесной в Москве.