Война породила ряд опасных преступлений, не совершаемых в мирное время: мародерство, распространение ложных, провокационных и панических слухов, нарушение правил светомаскировки, военное и трудовое дезертирство в массовом масштабе и другие. Изменился и характер преступности. Увеличилось число тяжких преступлений, появились новые виды преступности, изменилось «лицо» преступника и методы совершения преступлений. Особую опасность представляли лица, дезертировавшие из Красной Армии и с военного производства. Укрываясь в различных местах и проживая на нелегальном положении, они объединялись в криминальные группы, втягивали в преступную деятельность новых лиц, занимались разбоями, грабежами, кражами и другими видами преступлений. Только за период с начала войны и до конца 1941 г. органы НКВД СССР задержали свыше 710 тысяч дезертиров-военнослужащих и более 71 тысячи уклонистов от призыва по мобилизации. Значительное количество преступлений совершалось освободившимися из тюрем и лагерей уголовными элементами, оседавшими в городах. Часть этих лиц после освобождения передавалась в военкоматы для отправки на фронт, другие, главным образом, несовершеннолетние и лица, непригодные к военной службе, нередко вновь становились на преступный путь. В число освободившихся из лагерей и тюрем попадали и опасные уголовные элементы, которые, пользуясь хаосом, неразберихой и бесконтрольностью, существовавшими на сборно-пересыльных пунктах, убегали, связывались с местными уголовниками, втягивали в преступную деятельность склонных к этому лиц, совершали новые преступления. Как свидетельствуют архивные документы, более 60% всех преступлений, совершенных в годы войны, составляли кражи всех видов. Воровали все, что «попадет под руку»: оставленное без присмотра развешанное стираное белье, урожай на огородах, личный скот и т. д. Миграционные процессы также вели к значительному росту числа уголовных преступлений, которые совершались в основном на железнодорожном транспорте: начиная от обычных правонарушений — бесплатный проезд «зайцем» — и заканчивая тяжелыми преступлениями против личности. Грабежи товарных вагонов, даже при наличии в составе эшелоне вооруженной охраны, были нередки. Для сравнения: процент совершаемых разбойных нападений и грабежей составлял 1,7%, хулиганства — 1,4%, убийств — 0,7%.
В годы войны в Свердловской области произошел очередной всплеск бандитизма. Только в 1943 года в Камышловском, Манчажском, Сергинском районах и в самом Свердловске было ликвидировано 54 бандгруппы. За бандитизм было арестовано около 400 человек. В 1943 году сотрудниками уголовного розыска в Свердловске была задержана банда из 21 человека. Как показали материалы следствия, эта банда совершила 14 вооруженных ограблений, 70 краж из квартир. Городской суд приговорил четырех организаторов банд к расстрелу. В Свердловске за первые пять дней войны было изъято 67 единиц огнестрельного и 974 единиц холодного оружия. За период с 23 июня по 10 августа 1941 года число изъятого в Свердловске оружия составило 1196 единиц, патронов к боевому оружию — 2170 шт., к спортивному — 1589 шт. В начале 1944 года сотрудниками милиции была обезврежена преступная группа, совершившая в Свердловске и Верхней Пышме 15 вооруженных налетов и ограблений государственных баз, складов и частных лиц.
С 20 июля 1941 года после слияния НКГБ и НКВД в единую организацию, ГО НКГБ и ГО НКВД были объединены в Каменск-Уральский городской отдел НКВД СССР. При нем продолжил свою работу Каменск-Уральский городской отдел РКМ НКВД СССР.
14 августа 1943 года вновь воссоздается Каменск-Уральский ГО НКГБ и Каменск-Уральский ГО НКВД СССР. Они существовали до конца войны. Функции милиции были определены практически те же, что и по закону от 3 февраля 1941 года.
На 26 мая 1943 года начальником милиции был Бородин.
18 февраля 1943 года приказом НКВД СССР № 126 для личного состава органов и войск НКВД СССР была введена новая форма одежды.
После 29 марта 1945 года и разделения города на районы, разделения на райотделы не происходит. Городской отдел милиции остается единым. В районах сохраняются имеющиеся отделения милиции.
