Наконец, за несколько месяцев до гибели, Дмитрий Холодов занялся расследованием фактов продажи партии оружия командованием ЗГВ третьим странам. Тема интересовала не только журналиста. В 1993 году Контрольное управление при Президенте России подготовило доклад о коррупции в высших эшелонах власти. Предполагалось, что среди чиновников, названных в докладе, были и некоторые генералы из ЗГВ. Доклад был засекреченным, руководителя Контрольного управления Юрия Болдырева вскоре уволили, а специально назначенная для расследования коррупции в ЗГВ комиссия вскоре объявила, что ничего криминального не обнаружила.

Однако Холодов 14 мая 1994 в заметке «10 тысяч „макаровых“ покинуло Родину» сообщает о задержании немецкой полицией в январе того же года военнослужащего ЗГВ подполковника Анатолия Голубева и нескольких сопровождавших его лиц вместе с грузом – по документам состоявшим из спортивного оружия, а на самом деле – из боевых пистолетов. Заодно сообщается, что подполковник уже попадал в поле зрения правоохранительных органов за коммерческие махинации. Полтора месяца спустя выходит статья «И служба там покажется медом», в первом же абзаце которой говорится: «Наша российская армия действительно скатывается в мир организованной преступности. Хорошо организованная, со своей строгой иерархией мафиозная структура приходит к нам с Запада…» Подтверждая ниже свой вывод многочисленными примерами коррупции в ЗГВ, Холодов упоминает и о журналисте из «Московских новостей» Александре Жилине, который опубликовал статью о конкретных преступлениях, совершенных в ЗГВ, в том числе подпольной торговле бронетехникой, боевыми самолетами, синтетическими наркотиками, изготовленными в военно-медицинских учреждениях, и о причастности к этому Министерства обороны России. После выхода статьи Жилин, как сообщил Дмитрий Холодов, был вынужден «уйти в подполье», так как в его адрес поступали многочисленные угрозы, а Государственная дума отказалась рассматривать обнародованные им факты.

Параллельно с работой над темой «коррупция в ЗГВ», Холодов активно интересовался подготовкой спецназа Главного разведывательного управления (ГРУ), армейской разведки. Он неоднократно посещал бригаду специального назначения Московского военного округа, расквартированную в городке Чучково Рязанской области и весной-летом 1994 года опубликовал сразу три больших материала о спецназе ГРУ. Статьи о практически закрытой для прессы бригаде были весьма комплиментарны, военный обозреватель «Комсомольской правды» Виктор Баранец позднее скажет об этом: «Решил, Димку просто таким образом купили. Ведь была же у нас в МО целая группа прикормленных журналистов, им оказывались знаки повышенного внимания, а они всегда писали именно то, что хотелось министру и его окружению».[113] О том, как именно был получен доступ в расположение бригады, корреспондент «МК» рассказать наотрез отказался. Однако уже после рокового взрыва коллеги припомнили, что за несколько дней до 17 октября 1994-го Холодов как-то сказал: «В Чучкове готовят наемников и профессиональных убийц криминальные структуры СНГ по четко отработанной схеме».[114] Собранная впоследствии информация позволила сделать вывод, что журналист действительно вел расследование подготовки по заказу криминальных структур наемников в чучковской бригаде.

Однако громкого материала на эту тему Холодов подготовить уже не успел.

Буквально через день после убийства информационное агентство «Интерфакс» распространило слова анонимного источника из следственных органов Министерства внутренних дел. Согласно его мнению, Холодов «залез в такие дебри, что удивительно, как он дожил до середины октября»