Павел Грачев уволен с должности главного военного советника генерального директора ФГУП «Рособоронэкспорт». На этом посту бывший министр обороны России проработал в течение 10 последних лет. «По моим сведениям, генерал армии Павел Сергеевич Грачев уволен из группы советников «Рособоронэкспорта» в связи с оргштатными мероприятиями», — сообщил «Интерфаксу» председатель Союза десантников России генерал-полковник Владислав Ачалов. Заниматься торговлей оружием Грачев хотел давно: еще во время своего пребывания на посту министра обороны он вел массированную атаку на госкомпанию «Росвооружение», требуя ее ликвидировать, а функции отдать его ведомству. После отставки в июне 1996 года с поста министра обороны Грачев долгое время ничем не занимался. Лишь в мае 1998 года он получил новую должность — главного военного советника ФГУП «Росвооружение», которое в 2000 году было преобразовано в «Рособоронэкспорт».
Грачев занимал пост министра обороны с мая 1992 года по июнь 1996 года. Был уволен со своего поста в результате предвыборной договоренности Бориса Ельцина и Александра Лебедя. На посту министра Грачев неоднократно становился объектом скандалов, связанных с хищениями в оборонной промышленности. Он обвинялся в приватизации по заниженным ценам государственных дач бывшего Министерства обороны СССР в подмосковном Архангельском, а также в строительстве собственных объектов недвижимости «на служебные материальные средства». Кроме того, по сведениям прессы, имел отношение к незаконной продаже вооружения в Великобританию и Армению. За предполагаемую причастность к фактам коррупции в Западной группировке войск (ЗГВ), базировавшейся в ГДР, получил прозвище «Паша-Мерседес», так как, по данным прессы, незаконно приобрел несколько автомобилей этой марки за счет ЗГВ.
Грачева считают ответственным за неудачи первой чеченской войны 1994–1996 годов. При этом половина населения обвиняет его в том, что он стал главным инициатором ввода войск в республику, другая половина упрекает его в провале кампании. Ему принадлежит знаменитая фраза, сказанная перед началом операции федеральных войск в Чечне, о том, что он сможет навести порядок в республике силами двух парашютно-десантных полков.
Кроме этого, Грачев проходил свидетелем по уголовному делу об убийстве журналиста Дмитрия Холодова, погибшего 17 октября 1994 года в здании редакции «Московского комсомольца» в результате взрыва мины-ловушки. На допросах генерал подтвердил, что неоднократно требовал от подчиненных «разобраться» с журналистом, имея в виду, однако, «чисто воспитательные меры». Уголовное дело было впоследствии закрыто «за отсутствием состава преступления».