Война вызвала приток в регион не только массы эвакуированных и беженцев с запада, но и наплыв преступников самых разных мастей. Далеко не все призывники были готовы воевать за Родину — среди них были дезертиры и уклонисты. Некоторые из них объединялись в группы, скрывавшиеся в тайге, и доставляли немало хлопот районному руководству и милиции.
Иногда дезертиры добровольно выходили из тайги. Как пример можно привести сопроводительную записку военкома, адресованную 15 мая 1943 г. командиру военной части № 140 города Ачинска: «Ставлю Вас в известность, что все упомянутые в списке лица ранее дезертировали из воинских частей. В настоящее время они добровольно вышли из тайги. Особому отделу вашей части их следует взять под особый контроль. НКВД Бирилюсского района вышлет материал в отдельности на каждого». В прилагаемом списке десять фамилий. За исключением одного, все мужчины будут храбро сражаться в штрафных батальонах, будут ранены, награждены орденами и медалями. Судьба сбежавшего в очередной раз старообрядца родом из деревни Никифоровки закончится трагично: скрываясь в тайге, дезертир попадет в засаду, будет ранен, и смерть настигнет его в лазарете ачинской тюрьмы.
Дезертиров боялись. Они насиловали женщин, занимались грабежами и разбоями на дорогах, забивали колхозный скот. При исследовании архивных документов Бирилюсского райвоенкомата был установлен любопытный факт — дезертирами становились малограмотные или вообще неграмотные мужчины. Цинизмом и жестокостью прославилась в Бирилюсском районе банда Юрика Вагеля, действовавшая в Зачулымском сельсовете. Банда была уничтожена в конце войны.
Из рассказа «Дезертиры» Александра Анатольевича Кржижановского, жителя Северо-Енисейского района, бывшего директора школы в Пит-городке: «Люди золотой тайги особенно остро это чувствовали: удаленность приисков друг от друга, бездорожье, отсутствие зачастую телефонной связи, малочисленность населения золотого прииска, отсутствие многих мужчин делали семьи подчас беспомощными в обезвреживании разгулявшихся по тайге банд. Даже родная тайга для сибиряков, каждый ее знакомый-презнакомый уголок сеяли страх перед жителями. Женщины боялись ходить в лес без сопровождения мужчин даже группами, выйти в лес в одиночку мужчине с ружьем — это значило положиться на самого себя в случае, если на него вдруг выйдут какие-то люди».
Кроме дезертиров угрозу представляли противники советского режима, не до конца выбитые репрессиями 1930-х гг. Известен случай, когда бывший белый офицер в течение двух суток отстреливался от сводной группы чекистов и милиции в одном из северных районов края. Также велика была вероятность проникновения в наш индустриальный край и нацистских агентов с целью дестабилизации обстановки в советском тылу. Поэтому практически сразу с началом боевых действий на советско-германском фронте милиция была переведена на усиленный режим работы. В 20-х числах июня отменили отпуска. Ветеран НКВД Красноярского края М. П. Федорченко вспоминала, что первая часть рабочего дня длилась с 8:00 до 17:00, затем перерыв до 20:00 — в это время женщины ходили домой поспать и накормить детей. Те, кто жил далеко, ходили на квартиры знакомых, чтобы поспать хотя бы час-два. С 20:00 до 24:00 люди снова шли работать. Возвращались к семейным очагам глубоко за полночь, и то, если не было партийных и комсомольских собраний.
Такой режим работы был не прихотью милицейского начальства. В крае с первых месяцев войны активизировались преступники-рецидивисты. Помимо дезертиров, в окрестностях крупных населенных пунктов бродили настоящие бандитские группы, состоявшие из уголовников, бежавших из мест лишения свободы или скрывавшихся от суда. Эти вооруженные группы совершали дерзкие преступления. Их ликвидацией занимались отделы по борьбе с бандитизмом. Участились случаи краж из магазинов, квартир, складов, продовольственных карточек у граждан. Объем работы значительно увеличился, а опытных работников не хватало.
В этих условиях на помощь борцам с преступностью пришли собаки. Тогда эта служба не называлась кинологической. Были проводники со служебно-разыскными собаками. Между ними развернулось настоящее социалистическое соревнование. В 1942 г. благодаря собакам были раскрыты десятки преступлений. Интересно, что успешное применение служебно-разыскных собак убедило в их полезности даже отъявленных скептиков из милицейского начальства. Теперь милиционеры почти всегда брали с собой на место происшествия служебную собаку.
Только в апреле — июне потерпевшим были возвращены вещи на сумму более 70 тыс. руб. Больше других раскрыл преступлений проводник В. И. Крамаренко с собакой Джеком — 19. На втором месте был В. С. Кунгурцев — раскрыл 12 преступлений, в дальнейшем он добился еще более высоких показателей и был удостоен поощрения приказом наркома внутренних дел.
К 1942 г. поток эвакуации схлынул, милиция края в основном приспособилась к новым условиям работы. Но ситуация оценивалась как напряженная. В Канском районе действовала преступная группа, специализировавшаяся на разбойных нападениях и кражах. Ликвидировать ее помогли умелые действия сотрудника уголовного розыска С. М. Грачева и милиционера П. В. Трусова. А на правобережье Красноярска продолжительное время действовала группа уголовников, которые занимались грабежами, кражами, убийствами, вызывая сильное беспокойство граждан. Группа сотрудников милиции под руководством М. Д. Титаренко провела успешную операцию по задержанию этой преступной группы.
В марте 1942 г. начали наводить порядок в рабочем поселке Красноярского завода № 4. По решению бюро горкома партии, там установили суточный милицейский пост. В поселке началось патрулирование силами местных жителей под руководством сотрудника НКВД. На учет поставили все возможные притоны — милиционеры могли появиться там теперь в любое время дня и ночи. Только за неделю в рабочем поселке было ликвидировано три воровских группировки, арестованы 14 граждан, совершавших как простые, так и квалифицированные кражи.
В июле 1942 г. Указом Президиума Верховного Совета СССР за успешное выполнение заданий правительства по охране общественного порядка, проявленные при этом отвагу и мужество орденом Красной Звезды был награжден начальник краевого управления милиции З. М. Якубсон, орденом «Знак Почета» — начальник отдела уголовного розыска М. Д. Титаренко и начальник управления милиции Хакасской автономной области А. Д. Мусаев, медалью «За отвагу» — начальник Канского районного отдела милиции И. И. Осипов.