Формально Отделы по борьбе с бандитизмом не входили в структуру уголовного розыска, однако на практике сотрудники двух ведомств зачастую работали бок о бок, не разделяя служебные задачи на свои и чужие. Например, сообща ловили дезертиров и уклонистов. В годы войны эта проблема считалась одной из первостепенных в деле борьбы с уголовной преступностью. Оно и понятно: большинство бандитских группировок военных лет состояло как раз из дезертиров и лиц, уклонявшихся от призыва в Красную армию. Именно такого рода банды и наводили ужас на жителей многих городов СССР.
О масштабах дезертирства в годы Великой Отечественной войны говорят следующие цифры. В июле 1944 года начальник Отдела по борьбе с бандитизмом Александр Леонтьев представил заместителю наркома внутренних дел СССР Сергею Круглову доклад о результатах борьбы с бандитизмом, дезертирством и уклонением от службы в Красной армии за три года Великой Отечественной войны. Так вот, с июня 1941-го по июнь 1944 года органами НКВД были задержаны один миллион 210 тысяч 224 дезертира и 456 тысяч 667 человек, уклонявшихся от мобилизации.
Иначе говоря, более полутора миллионов молодых здоровых мужиков, вместо того, чтобы идти на фронт, находились в бегах. А чтобы бегать было комфортнее, многие сколачивались в шайки и банды, активно вооружались и пополняли ряды тех, с кем отчаянно боролся уголовный розыск Советского Союза на протяжении всех военных лет. Неудивительно, что время от времени сотрудники угрозыска совместно с коллегами из отделов по борьбе с бандитизмом проводили спецоперации по ловле тех, кто не желал Родине служить. Таким образом органы НКВД пытались лишить уголовный мир потенциальных кадров.
К каким только ухищрениям ни прибегали некоторые граждане Советского Союза, чтобы уклониться от воинской службы! Например, в Лосевском районе Воронежской области несколько дезертиров скрывались в колодце. Для этого на глубине шесть метров из сруба колодца было вынуто бревно. Через это отверстие, которое не было заметно сверху, злоумышленники проникали в специально вырытое убежище, где отсиживались днем. А попадали они в свои норы при помощи бадьи: ее опускал вниз отец одного из дезертиров. Он же вечером поднимал бадью наверх. В течение двух лет злоумышленники прятались таким образом, пока случайно их не заметили односельчане.
В Саратовской области двенадцать дезертиров вырыли под землей целый город. Сверху было видно лишь две землянки. В каждой из них были устроены печи с большими съемными котлами для приготовления пищи. А вот под печами находились искусно замаскированные листы жести. Открывая лист, можно было попасть в проход, который вел в специальное укрытие. Всего таких подземных убежищ было два, они соединялись между собой подземным туннелем длиной пятнадцать метров. Вот в этом городке и скрывались дезертиры.