На первую годовщину смерти Павла Грачева, на Новодевичьем кладбище в Москве установлен памятник. Монумент торжественно открыл нынешний глава Минобороны Сергей Шойгу.
Создание памятника — совместная работа Минобороны и ветеранов Афганистана.
По желанию вдовы Грачева фигура генерала выполнена из бронзы в полный рост, со скрещенными на груди руками.