Как сообщил Анны его адвокат Муслим Джамалутдинов, Гайтукаев страдал болезнью печени, но причины его смерти пока неизвестны. По словам адвоката, в настоящий момент родственники умершего занимаются вопросом получения его тела для похорон.
Журналистка "Новой газеты" Анна Политковская была убита в Москве в подъезде своего дома 7 октября 2006 года. В качестве причины следствие назвало профессиональную деятельность журналистки. По версии коллеги Политковской Елены Трегубовой журналистку могли убить два человека: президент Чечни Кадыров или заместитель главы АП Игорь Сечин.
В 2008 году по данному делу проходили трое подозреваемых - братья Джабраил и Ибрагим Махмудовы, а также экс-сотрудник УБОП Сергей Хаджикурбанов. Суд присяжных счел, что следствие не смогло предоставить достаточно веских доказательств вины подсудимых, после чего дело было направлено на доследование.
Виновным в организации убийства Политковской суд признал Лом-Али Гайтукаева. Непосредственным исполнителем - Рустама Махмудова, остальных фигурантов дела следователи считают соучастниками. Джабраила Махмудова в феврале 2009 года оправдал суд присяжных, после чего он оказался на свободе. В 2013 году ему вновь предъявлено обвинение.
В июне 2014 года решением Мосгорсуда Махмудов и Гайтукаев, были приговорены к пожизненному заключению в колонии особого режима. Установить заказчика убийства правоохранителям так и не удалось.
По данным следствия, Али Гайтукаевым в 2006 году была создана организованная группа, в состав которой вошли другие обвиняемые, а также сотрудник милиции Дмитрий Павлюченков. После того как Павлюченков был задержан за организацию покушения на украинского бизнесмена Геннадия Корбана, контроль за действиями ОПГ осуществлялся им из тюрьмы в телефонном режиме.
Как установил суд, Павлюченков, действуя по заказу Лом-Али Гайтукаева, следил за Политковской. За свои услуги он получил вознаграждение в размере $150 тыс. В 2012 году Павлюченков признал свою вину и был приговорен к 11 годам тюремного заключения.
