Діяльність Павла Сергійовича після закінчення військової кар’єри
У грудні 1997 року Грачов додав ще одну посаду в свій послужний список, ставши радником гендиректора у великій компанії «Росвооружение». У 2000 році відбулося обрання Павла Сергійовича президентом фонду «ВДВ – бойове братство». З 2007 року виконував роботу радника гендиректора на радіозаводі імені А. С. Попова. У цьому ж році відбувся його звільнення в запас.
Розслідування та обвинувачення
Секретар Ради Безпеки А. Лебідь заявив, що розкрадання, які здійснював Грачов стали причиною збройного конфлікту в Чечні. ЗМІ цю позицію Лебедя активно підтримували і звинувачували Павла Сергійовича в тому, що він неодноразово незаконно купував дорогі автомобілі. Сам Грачов ніяк не спростовував цю інформацію, але і до розслідувань не притягувався.
У жовтні 1994 року було скоєно вбивство журналіста Дмитра Холодова, в якому підозрювали Грачова. Крім Павла Сергійовича звинуваченими у справі проходили деякі офіцери. Всіх підсудних виправдали, а злочин так і не було розкрито. Слідчий слідчого відділу Щолково про Грачова Павла Сергійовича згадував, що на допитах колишній міністр оборони тримався дуже впевнено, ніж збивав з пантелику навіть досвідчених міліціонерів. Природу такої впевненості слідчий так і не зрозумів: чи то Грачову дійсно нічого було приховувати, то він знав, що проти нього ніколи не знайдуть серйозних доказів.
