Gratschow kommandierte nach dem Einmarsch der sowjetischen Armee in Afghanistan (Dezember 1979) dort eine Luftlandedivision. Er war 1990/91 Befehlshaber der sowjetischen Luftlandetruppen, stellte sich beim Augustputsch 1991 aber auf die Seite des russischen Präsidenten Boris Jelzin, der ihn 1992 zum Armeegeneral ernannte.