Милиция физически не могла бы в одиночку справиться с армией бандитов. Поэтому ей на помощь пришли внутренние войска НКВД. Рассказ о героическом ратном труде этих людей – тема для отдельной книги. Отметим лишь, что за период Великой Отечественной войны внутренние войска провели 9292 операции по борьбе с бандитизмом, уничтожили 47 451 и захватили в плен 99 732 бандита. Это без учета успехов пограничных войск, также входивших в НКВД. «Зеленые фуражки» ликвидировали 828 банд, в которые входило еще 48 тысяч бандитов. На этом фронте с 1941 года по 1945 год внутренние войска потеряли убитыми, ранеными и пропавшими без вести 4787 человек. А с 1946 года по 1955 год в схватках с бандитами погибло 2367 и было ранено 4152 военнослужащих внутренних войск.

О масштабах и опасности для страны политического бандитизма на завершающем этапе Великой Отечественной войны свидетельствует такой малоизвестный факт. 9 декабря 1944 года штабы истребительных батальонов УНКВД были расформированы, а их сотрудники вошли в состав аппаратов органов по борьбе с бандитизмом. Штаб истребительных батальонов НКВД СССР был включен в ГУББ НКВД СССР. Фактически Лубянка получила в свое распоряжение крупные и мобильные силы, имеющие опыт участия в охоте на немецких диверсантов, уничтожения десантов противника и ведения партизанской войны.

Не следует забывать о двух важных факторах. Во-первых, большинство бойцов и командиров истребительных батальонов прекрасно знали местность, где им предстояло сражаться с бандитами. Во-вторых, они родились и выросли в этих местах и легко могли вычислить чужака.