Grachov se graduó en el Instituto de Tropas Aerotransportadas de Riazán, en la Academia Militar Frunze y en la Academia del Estado Mayor.