​​Ни одно громкое нападение на журналистов в России до сих пор не раскрыто. Правоохранители не довели до конца ни расследование избиения Олега Кашина, ни убийств Анны Политковской и Владислава Листьева. Не нашли и убийцу журналиста «Московского комсомольца» Дмитрия Холодова. Холодов писал о коррупции в российских вооружённых силах, в том числе и о коррупции в Западной Группе Войск в Германии. Советские соединения находились в Германии ещё с 1945 года. После объединения Германии и распада Союза части отправили в Россию, в которой их никто не ждал. Солдат возвращали в чистое поле: их было некуда селить, многие части расформировывали.

Писал Холодов и о том, что в противостоянии парламента и президента 1993 года министр обороны России Павел Грачёв долго не мог выбрать сторону — но в конце концов поддержал Бориса Ельцина и остался на посту. Грачёв статьями Холодова был недоволен и предлагал «обломать ноги» журналисту. Сначала по приказу министра Холодова перестали пускать на пресс-конференции и брифинги Минобороны. В интервью Владимиру Познеру Грачёв назвал Холодова «внутренним противником».

Вскоре министр обороны попросил начальника разведки ВДВ Павла Поповских повлиять на тех, кто негативно пишет об армии. Холодов давлению не поддался. В августе 1994 года Поповских поручил слежку за Холодовым экс-командиру спецотряда ВДВ Владимиру Морозову. Его неназванные источники в вооружённых силах и считают убийцей Холодова. 17 октября 1994 года Холодову позвонил человек, представившийся сотрудником ФСК. Неизвестный сообщил, что в камере хранения Казанского Вокзала лежит дипломат с интересными Холодову материалами о коррупции в Западной Группе Войск. Холодов забрал дипломат, вернулся в офис, открыл его — и прогремел взрыв.

Коллегам журналист успел сказать только: «Этого не должно было быть, переверни меня на спину, я не могу дышать…».
В редакции «МК» считают, что к убийству журналиста причастно Минобороны. После смерти Холодова в «МК» опубликовали статью, в которой Грачёва называли «Паша-мерседес». В подзаголовке статьи журналисты процитировали фильм «Место встречи изменить нельзя»: «Вор должен сидеть в тюрьме... а не быть министром обороны».

Официально убийство Холодова до сих пор не раскрыто, а исполнители и заказчики не выявлены. В конце 1990х следствие подозревало в организации убийства Морозова, Поповских и ряд других госслужащих. По мнению правоохранителей, Поповских был организатором, а Морозов — непосредственным исполнителем покушения. В 2002 Московский Окружной Военный Суд оправдал всех подозреваемых по делу. В марте 2005 военная коллегия Верховного суда подтвердила оправдательный приговор. После обращения в Верховный Суд фигурантам дела даже удалось получить компенсацию.

Родители Холодова обратились в Европейский Суд по Правам Человека, но ЕСПЧ не стал рассматривать жалобу — на момент убийства Россия ещё не ратифицировала Европейскую конвенцию по правам человека.