1985—1988 годах — командир 103-й гвардейской воздушно-десантной дивизии в составе Ограниченного контингента советских войск. 5 мая 1988 года «за выполнение боевых задач при минимальных людских потерях» генерал-майор Грачёв был удостоен звания Героя Советского Союза (Медаль «Золотая Звезда» № 11573).
Интересно насколько "минимальные" должны были быть потери!? Если в Чечне стоько народа угрохал...