К этому времени доморощенными уголовными и враждебными советской власти бандформированиями (политический бандитизм) были охвачены многие горно-лесистые районы Кавказа; началось это еще в довоенное время. С началом войны их количество непрерывно наращивалось за счет дезертиров, отказников службы в армии, другого рода преступников. Жили эти люди чаще всего дома, собирались для грабежей и воровства, совершения диверсий, а потом расходились. Информация о подобных случаях в местные органы НКВД и милицию поступала крайне редко.
Проникнув в горы, в леса, пришлый преступный элемент незамедлительно начал формироваться в мелкие бандитские группы с целью, в первую очередь, добычи пропитания. На их ликвидацию в сопредельных с местом несения службы районах по распоряжению начальника войск НКВД по охране тыла от частей войск НКВД выделялись отдельные подразделения. Так, от 161‑го полка 5‑й бригады войск НКВД по охране особо важных предприятий промышленности одна из стрелковых рот была передана в оперативное подчинение НКВД Дагестанской АССР. Рота выполняла задачи боевыми группами по 20–25 человек, каждая с помощью оперативного уполномоченного от местного органа НКВД Дагестанской АССР. Одна из этих групп уже в первые дни выполнения задач ликвидировала бандгруппу из 8 бандитов, при этом награбленное зерно, около 3 тонн, было возвращено колхозу. Вторая группа разгромила банду из 5 человек, колхозу возвращены 2 коровы и около 1 тонны зерна. Третья группа прибыла в один из колхозов, где бандиты под угрозой убить руководителя строительства запретили людям идти на работы по возведению оборонительных сооружений. Двое бандитов были уничтожены, остальные скрылись в лесном массиве. У банды было отбито 50 голов овец и 5 мешков зерна. Строительство объекта было возобновлено. Имел место успех в борьбе с уголовного толка бандами и в других подразделениях войск НКВД. Однако этот успех был каплей в море. К тому же местные бандформирования по большей части оказывались незамеченными, попросту растворялись среди местных жителей; особенно такая обстановка была характерной для Дагестана и Чечено-Ингушской АССР. В горных районах банды беспрепятственно переходили из одной республики в другую. С задачей пресечь случаи безнаказанного хождения по бандитским тропам приказом командующего 44‑й армией на этих маршрутах выставлялись заслоны силами до взвода.
Несмотря на определенные успехи местных органов НКВД, милиции, частей войск НКВД, грабежи колхозного имущества и частных хозяйств продолжались в нарастающих количествах. Много было хищений мелкого рогатого скота из гуртов эвакуированного скота. Имели место случаи боестолкновений банд с подразделениями Красной Армии. Бандами в ряде случаев контролировались дороги в горах. В целом оперативная обстановка в Дагестане в конце лета 1942 г. оказалась малоконтролируемой в первую очередь в результате активной деятельности бандгрупп. При этом местные бандгруппы в своем большинстве пользовались всесторонней поддержкой местных жителей и особенно многочисленных родственников. В качестве ответных мер руководство республики вынуждено было принимать мероприятия особого характера. Распоряжением Наркомата НКВД Дагестанской АССР было произведено изъятие семейств бандитов и их близких родственников с конфискацией принадлежавшего им имущества. При этом в случае добровольной сдачи властям с повинной бандиты возвращались к нормальной жизни. Только в течение двух дней октября 1942 г. с повинной пришли 47 бандитов. Во время боестолкновения с крупной бандой в Табасаранском районе 212 бандитов сдались без сопротивления.
Особенно успешно разъяснительная работа среди местного населения по склонению бандитов к явке с повинной велась личным составом 3‑й дивизии милиции. В результате за период с 24 октября по 14 ноября 1942 г. в расположение 2‑го полка явились с повинной сначала 70 бандитов, затем еще 117. Сдавшиеся лица были отпущены по домам, на КПП 3‑го полка оружие сложили 36 бандитов. К главарю этой банды был послан парламентер с предложением сдаться, бандит явился с повинной. 2 октября в селе Мекеги явилась в полном составе банда в составе 23 человек. Группа дезертиров в районе села Гублен 11 октября сдались в составе 82 человек. Приходили бандиты с повинной и в других населенных пунктах. Всего с повинной в 3‑й полк за октябрь месяц 1942 г. явилось 222 человек [48-1]. Однако подобных случаев было немного и на общую обстановку в прифронтовой полосе эти успехи особого влияния не оказывали. К тому же с приходом теплых весенних дней 1943 г. многие из явившихся с повинной осенью людей вновь оказались в числе бывших своих соратников.