За время военной службы будущий министр обороны Павел Грачев зарекомендовал себя только положительно. Был неоднократно ранен, контужен, участвовал в испытаниях новой техники, совершил свыше 600 прыжков с парашютом. За службу в Афганистане был удостоен звания Герой Советского Союза. Во время августовских событий в Москве в 1991-ом Павел Грачев сначала выполнял приказы ГКЧП. Под его командованием в столицу вошла и взяла под охрану главные объекты 106-я дивизия ВДВ. Это произошло 19 августа. Спустя 2 дня Грачев резко изменил свое мнение о происходящих событиях, высказал ГКЧП свое несогласие с силовыми методами захвата власти и перешел на сторону президента.