Весной и летом 1918 года на большей части Казахстана власть была захвачена контрреволюцией. Многие территории оказались отрезанными от центральных районов Советской России. В то время милиция главным образом действовала в городах, уездных и губернских центрах.
В городе Верном (Алма-Ате) в ночь на 3 марта 1918 года произошло восстание, руководимое большевиками. Красногвардейские отряды из русских и казахских рабочих, а также 2-й Семиреченский казачий полк захватили крепость и склады оружия, почту и телеграф, все важнейшие учреждения в городе. Они разоружили личный состав школы прапорщиков, алаш-ордынскую сотню и другие воинские подразделения, не признававшие Советскую власть.
Ставленники Временного правительства и главари контрреволюционного войскового совета Семиреченского казачьего войска бежали из города. В Верном была установлена Советская власть, в состав военревкома вошли большевики П. М. Виноградов, Токаш Бокин, С. М. Журавлев и другие. 22 июня состоялось заседание исполкома Семиреченского областного Совета с участием чрезвычайного комиссара области товарища Чегодаева и областных народных комиссаров. На этом заседании единогласно был избран начальником охраны города (милиции) член областного крестьянского Совета большевик Г. А. Казаков. В его подчинение передавалась уголовная и городская милиция. Одновременно Г. А. Казаков являлся помощником комиссара по административно-гражданской части.
Сохранились документы, которые определяли круг задач милиции: борьба с контрреволюцией, уголовными преступлениями, спекуляцией, мародерством, контрабандой, надзор за санитарным состоянием.
При начальнике охраны в Верном была создана команда конной милиции — 50 человек.
В крайне тяжелых условиях начинала свою деятельность Верненская городская милиция. На одном из общих собраний, например, все выступавшие говорили о трудностях: нет одежды, обуви, дома нет топлива и неоткуда взять средства, чтобы приобрести все это. Собрание постановило: просить уездный Совдеп о снабжении всех служащих милиции одеждой и обувью наравне с бойцами Красной Армии, так как милиция «есть войско как военного, так и мирного времени и несет обязанности, часто подвергаясь опасности для жизни».
Первыми организаторами милиции в Семиречье были Наумов, Кривошеев, Кособоков, Масанчи. Они активно вели борьбу с преступностью, лично участвовали в операциях по ликвидации бандитизма, повстанческих групп.
Например, Наумов прибыл в Верный из 3-й Туркестанской дивизии в июле 1920 года, был назначен на должность начальника Семиреченской областной милиции.