Большую роль сыграл красный караван КазЦИКа, образованный в апреле 1922 года по решению Киробкома во главе с выдающимся революционером Алиби Джангильдиным. По его идее красный караван должен был ознакомить глубинные районы Казахстана с сущностью Советской власти, оказать помощь местным Советам в организационном укреплении органов власти и управления, а также в налаживании советской работы. Идея была поддержана казахстанской партийной организацией. Красный караван прошел в общей сложности около 20 тысяч верст по аулам Актюбинской, Кустанайской, Акмолинской, Павлодарской и Семипалатинской областей, разъясняя трудящимся-казахам великие ленинские идеи. По рекомендациям красного каравана в волостях назначались милиционеры и командный состав милиции.

В дело формирования милиции Казахстана значительный вклад внесли партийные и государственные деятели республики — П. Виноградов, М. Масанчи, А. Айтиев, В. Бокша, К. Сарымулдаев, С. Соколов, Н. Нурмаков, Г. Муратбаев, Д. Хангиреев и другие.

В суровые годы революционных испытаний, в боях гражданской войны, в период развернутого наступления социализма рождались и крепли славные традиции Рабоче-Крестьянской милиции: беспредельная преданность коммунистическим идеям, неукоснительное соблюдение законов социалистического государства. Неотъемлемыми для работника милиции были такие черты, как самоотверженность, готовность к подвигу во имя интересов Родины.

Вот лишь некоторые имена из славной когорты казахстанской милиции.

Касымхан Чанышев — начальник Джаркентской уездной милиции — блестяще провел ответственную и сложную операцию по ликвидации белоказачьего атамана Дутова по поручению Семиреченского военно-революционного комитета.

В 1919 году в бою с колчаковцами героически погиб первый начальник Павлодарской милиции И. С. Михайлов.

И. Плескач возглавлял Атбасарскую уездную милицию в 1921 году. Под его руководством милицейскими отрядами разгромлены шайки белоказачьего офицера Охранюка и новоявленного «батьки Махно» — бандита Глазунова, отличавшиеся зверской жестокостью в расправах над советскими активистами.

11 марта 1922 года на станции Ново-Илецкой маленький отряд Рабоче-Крестьянской милиции вступил в неравную схватку с бандой атамана Серова. В жестоком бою смертью героев пали милиционеры Петр Шаров, Хасанжан Рахманкулов, Гайдулла Бикетаев.

Анна Макаровна Попкова — первая женщина-милиционер в Уральской области. Свыше 35 лет она проработала в милиции, а в самом начале службы, в 1923 году, с наганом в руках задержала бандита Федорова, известного под кличкой Блинок. На совести этого головореза было не одно зверское преступление.