По утверждениям противников, Грачёв был причастен к делу о коррупции в Западной группе войск в 1993—1994 годах. По мнению секретаря Совета Безопасности А. И. Лебедя, именно эти хищения стали одной из причин первой войны в Чечне.