Dmitrij Holodov je bil umorjen oktobra 1994. Atentatorji so peklenski stroj podtaknili v poslovni kovček, v katerem bi morali biti zaupni materiali, kakor so mu pred tem sporočili po telefonu. Odprl ga je v svoji redakciji, tako da je bilo v eksploziji ranjenih še nekaj njegovih kolegov. Holodov je v svojih člankih neusmiljeno bičal korupcijo in druge zlorabe v ruski armadi, ki ji je tedaj kot minister ukazoval prav sovjetski heroj Gračov. Na sodišču je priznal, da članki Holodova še zdaleč niso bili všeč armadnemu vrhu. Tega ni mogel zanikati, ker je nekdanji vodja tiskovne službe v obrambnem ministrstvu general Valerij Čirvin med procesom izjavil, da je Gračov že leta 1993 na enem od posvetovanj ukazal, da je treba »utišati Holodova in njemu podobne pisune«. A minister je na sodišču pojasnil, da s tem ni mislil, da je treba Holodova umoriti. V mislih je imel predvsem prevzgojo, s katero bi fanta še pravočasno spravili na pot resnice.