Rusijos žiniasklaida skelbia, kad 63 metų amžiaus P. Gračiovas mirė nuo insulto. Iš pradžių buvo įtariama, kad karininkas apsinuodijo grybais. Tačiau ši diagnozė nepasitvirtino.
P. Gračiovas anksti tapo desantininku ir savo karjerą susiejo su sovietų armija. 1969-1971 metais jis atliko tarnyba Kaune, kur buvo oro desantininkų divizijos žvalgybinio padalinio vadas.
Vėliau dalyvavo Afganistano kare.
1991 metų sausį, vykdydamas gynybos ministro įsakymą, P. Gračiovas į Lietuvą įvedė du Pskovo desantininkų pulkus. Tačiau interviu Lietuvos žiniasklaidai pasisakė prieš smurto naudojimą prieš žmones.
Prezidento Boriso Jelcino laikais P. Gračiovas buvo gynybos ministru. Būtent jis 1994 metais vadovavo Rusijos armijai nesėkmingo pirmojo Čečenijos karo metu .
1991 metų rugpjūčio įvykių metu, būdamas pirmuoju Rusijos gynybos ministro pavaduotoju, vykdė perversmininkų nurodymus, tačiau vėliau perbėgo į Boriso Jelcino pusę.
1992-1996 metais buvo Rusijos gynybos ministras. Jis pasirašė įsakymą išvesti Rusijos karius iš Lietuvos.
