Павлу Грачёву принадлежала знаменитая фраза, сказанная перед началом операции федеральных войск в Чечне, о том, что можно навести порядок в республике за два часа силами одного парашютно-десантного полка. Эта фраза была произнесена после провала попытки захвата Грозного чеченской оппозицией при поддержке российских танкистов в ноябре 1994 года. Позднее он цитату про один полк ВДВ прокомментировал так: