Проникнув в горы, в леса, пришлый преступный элемент незамедлительно начал формироваться в мелкие бандитские группы с целью, в первую очередь, добычи пропитания. На их ликвидацию в сопредельных с местом несения службы районах по распоряжению начальника войск НКВД по охране тыла от частей войск НКВД выделялись отдельные подразделения. Так, от 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 человек[51]. Однако подобных случаев было немного и на общую обстановку в прифронтовой полосе эти успехи особого влияния не оказывали. К тому же с приходом теплых весенних дней 1943 г. многие из явившихся с повинной осенью людей вновь оказались в числе бывших своих соратников.