Grachov participou ativamente do golpe de Estado contra Mikhail Gorbatchov em agosto de 1991 e da crise constitucional em favor de Yeltsin de 1993. Também teve papel decisivo no início da Guerra da Chechênia, prometendo que acabaria con a aspiração de independência dessa república somente com a ajuda dos regimentos aerotransportados, uma frase famosa que quase lhe custou o cargo no ministério de Yeltsin. Sua atuação