29 февраля 2000 года командующий ОГВ Геннадий Трошев успокоил СМИ: "Со взятием Шатоя контртеррористическая операция в Чечне завершена. Еще две-три недели будет проводиться операция по уничтожению мелких групп боевиков".
3 апреля 2000 года министр обороны Игорь Сергеев в интервью "РИА Новости" уточнил численность этих "мелких групп", сообщив, что в Чечне осталось "примерно 2-2,5 тыс. человек (боевиков.— Ъ), рассеянных по всей республике".
К 1 февраля 2001 года число боевиков, подсчитанных российскими силовиками, возросло в два раза: в этот день директор ФСБ Николай Патрушев в интервью "Эху Москвы" сообщил, что в Чечне остается "около 5 тыс. боевиков, из которых 1,5 тыс.— непримиримых".
12 марта 2002 года в Вашингтоне замначальника Генштаба Юрий Балуевский назвал цифру 1,5 тыс. боевиков, добавив: "Основу банд составляют группировки Хаттаба — до 400 боевиков, Шамиля Басаева — до 350 боевиков и Аслана Масхадова — до 150 боевиков".
22 апреля 2004 года глава службы безопасности президента Чечни Рамзан Кадыров пообещал: "Через два-три года боевиков в Чечне не будет. Для большинства боевиков наступает последнее лето и зима". 7 мая на брифинге в Грозном он сообщил, что в подчинении Масхадова "примерно 20-25 боевиков, у Басаева — до 100 бандитов".
26 июня 2004 года глава МВД Чечни Алу Алханов заявил на пресс-конференции в Москве, что в Чечне "их (боевиков.— Ъ) может быть несколько сот человек".
15 августа 2005 года председатель госсовета Чечни Таус Джабраилов назвал "штатное количество" боевиков: "Где-то 800-1000 человек".
18 сентября 2005 года количество подсчитанных боевиков вновь возросло: полпред президента в ЮФО Дмитрий Козак сообщил, что в Чечне около 1,5 тыс. "непримиримых", которые "находятся в горах на нелегальном положении".
11 октября 2005 года командующий ОГВ Аркадий Еделев отметил, что в Чечне действуют около 800 боевиков: "Примерно 700 из них находятся в подчинении Басаева, Умарова и Сайдуллаева, а 100 — иностранные наемники".