В Чечню, а точнее в штаб группировки, расположенный тогда в Моздоке, генерал полковник Квашнин прибыл в середине декабря 1994 года. Обстановка на тот момент складывалась весьма драматичная. Войсковая группировка пятью колоннами вошла в Чечню и двигалась в сторону Грозного. Уже были очевидны грубые просчеты высшего военного руководства во главе с тогдашним министром обороны Павлом Грачевым как в оценке сил и средств противника, так и в количестве своих войск, привлеченных для выполнения операции. Силы противника были приуменьшены почти втрое, а численность российских войск была столь мала, что войсковые колонны дивизий и корпусов фактически увязли на чеченской территории. При этом за громкими названиями "корпусов" и "дивизий" скрывались на деле сборные отряды, не превышавшие и 20% от реальной штатной численности. Общая же численность всей группировки войск, вошедших в Чечню, едва достигала тринадцати тысяч человек. И это при том, что только в различного рода регулярных частях армии, МВД и МГБ Чечни "под ружьем" находилось более пятнадцати тысяч боевиков, а численность так называемых вооруженных "ополченцев" переваливала еще за пятнадцать тысяч…
Еще более плачевным было состояние боевого управления войсками. Тогдашний командующий войсками Северо-Кавказского военного округа генерал-полковник Алексей Митюхин (близкий родственник П. Грачева — их жены сестры) и его штаб от командования группировкой фактически устранились, высшее руководство Сухопутных войск также устранилось от управления войсками. В итоге командование группировкой было фактически брошено на усмотрение командования ВДВ и развернутой в Моздоке ставки министра обороны. Такой паралич боевого управления не мог не сказаться на обстановке в самой Чечне. Войска начали нести потери, сопротивление боевиков становилось все более организованным, а их действия все более наглыми.
Встал вопрос о немедленной смене руководства группировки.
Понятное дело, что на должность командующего увязшей в Чечне, несущей потери группировки — конкурса кандидатов не было. Известно, что от этой "чести" тогда отказались несколько весьма "авторитетных" в то время генералов из ближайшего окружения П. Грачева…
Поэтому отстранение Митюхина и назначение на эту должность тогдашнего первого заместителя начальника главного оперативного управления Анатолия Квашнина было воспринято многими не как возвышение, а скорее как ссылка с перспективой дальнейшей громкой отставки.
