Початок військової кар’єри
З 1969 року протягом декількох років, Грачов командував розвідувальним загоном дивізії ВДВ, розташованим у місті Каунас, який знаходиться в Литві. Наступні чотири роки Павло Сергійович командував ротою курсантів у Рязанському училище ВДВ, а до 1978 року Грачов перебував на посаді командира навчального батальйону.
Військова діяльність після бойових дій в Афганістані
Грачов повернувся в СРСР в 1983 році після участі в Афганському збройному конфлікті, де він обіймав посаду заступника командира, а пізніше сам став командувати гвардійським полком. Павло Сергійович був направлений у Каунас, де служив на посаді начальника штабу. Хороша служба була оцінена по достоїнству: у 1984 році Грачов достроково отримав звання полковника, а в листопаді 1986 року йому присвоїли нове звання – генерал-майор.
Нагороди та звання
У травні 1988 року Грачову Павлу Сергійовичу було присвоєно звання Героя Радянського союзу. Цю почесну нагороду Грачов отримав за те, що бойова завдання під його чуйним керівництвом була виконана при мінімальних людських втратах, зокрема, добре проявив себе Павло Сергійович в складній бойовій операції «Магістраль».
