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