17 октября 1994 года журналист Дмитрий Холодов погиб при взрыве бомбы в здании редакции газеты "Московский комсомолец". 18 октября прокуратурой Центрального административного округа Москвы возбуждено дело по ст. 102 УК РСФСР ("Умышленное убийство при отягчающих обстоятельствах"). 19 октября Генпрокуратура переквалифицировала содеянное на ст. 213 ч. 3 УК РСФСР ("Террористический акт, повлекший смерть человека"). 11 ноября задержан первый подозреваемый — полковник ГРУ взрывотехник Владимир Кузнецов, но его причастность к убийству не подтвердилась, и в июне 1995 года обвинение с Кузнецова снято.
4 февраля 1998 года по подозрению в убийстве Холодова задержан бывший начальник разведки ВДВ полковник Павел Поповских, 20 февраля — бывший командир спецотряда спецназа ВДВ майор Владимир Морозов, 24 апреля — бывший десантник, предприниматель Константин Барковский, 19 июля — заместитель Морозова майор Александр Сорока и замгендиректора ЧОП "Росс" Александр Капунцов, в январе 1999 года — еще один заместитель Морозова, майор Константин Мирзаянц. Им предъявили обвинение по ст. 102 УК РСФСР. 8 июля 1999 года расследование завершено, 4 февраля 2000 года дело направлено в суд.
9 ноября 2000 года в Московском окружном военном суде начался процесс. 26 июня 2002 года суд оправдал всех обвиняемых "за отсутствием доказательств", отменил арест их имущества и освободил из-под стражи.
1 декабря Генпрокуратура внесла в Верховный суд протест на оправдательный приговор. 27 мая 2003 года военная коллегия Верховного суда отменила оправдательный приговор на том основании, что судья генерал-майор Владимир Сердюков не дал оценки доказательствам, изобличающим подсудимых.
22 июля Московский окружной военный суд начал повторное рассмотрение дела. 17 мая 2004 года гособвинитель снял с майора ВДВ Александра Сороки обвинение в убийстве. 10 июня суд второй раз вынес оправдательный приговор, обосновав его отсутствием убедительных доказательств вины подсудимых.
17 октября истек десятилетний срок давности для привлечения обвиняемых к уголовной ответственности. 6 декабря Генпрокуратура направила в Верховный суд кассационное представление, потребовав отменить оправдательный приговор — кассацию передали в военную коллегию Верховного суда.