Большую роль сыграл красный караван КазЦИКа, образованный в апреле 1922 года по решению Киробкома во главе с выдающимся революционером Алиби Джангильдиным. По его идее красный караван должен был ознакомить глубинные районы Казахстана с сущностью Советской власти, оказать помощь местным Советам в организационном укреплении органов власти и управления, а также в налаживании советской работы. Идея была поддержана казахстанской партийной организацией. Красный караван прошел в общей сложности около 20 тысяч верст по аулам Актюбинской, Кустанайской, Акмолинской, Павлодарской и Семипалатинской областей, разъясняя трудящимся-казахам великие ленинские идеи. По рекомендациям красного каравана в волостях назначались милиционеры и командный состав милиции.
В дело формирования милиции Казахстана значительный вклад внесли партийные и государственные деятели республики — П. Виноградов, М. Масанчи, А. Айтиев, В. Бокша, К. Сарымулдаев, С. Соколов, Н. Нурмаков, Г. Муратбаев, Д. Хангиреев и другие.
В суровые годы революционных испытаний, в боях гражданской войны, в период развернутого наступления социализма рождались и крепли славные традиции Рабоче-Крестьянской милиции: беспредельная преданность коммунистическим идеям, неукоснительное соблюдение законов социалистического государства. Неотъемлемыми для работника милиции были такие черты, как самоотверженность, готовность к подвигу во имя интересов Родины.
Вот лишь некоторые имена из славной когорты казахстанской милиции.
Касымхан Чанышев — начальник Джаркентской уездной милиции — блестяще провел ответственную и сложную операцию по ликвидации белоказачьего атамана Дутова по поручению Семиреченского военно-революционного комитета.
В 1919 году в бою с колчаковцами героически погиб первый начальник Павлодарской милиции И. С. Михайлов.
И. Плескач возглавлял Атбасарскую уездную милицию в 1921 году. Под его руководством милицейскими отрядами разгромлены шайки белоказачьего офицера Охранюка и новоявленного «батьки Махно» — бандита Глазунова, отличавшиеся зверской жестокостью в расправах над советскими активистами.
11 марта 1922 года на станции Ново-Илецкой маленький отряд Рабоче-Крестьянской милиции вступил в неравную схватку с бандой атамана Серова. В жестоком бою смертью героев пали милиционеры Петр Шаров, Хасанжан Рахманкулов, Гайдулла Бикетаев.
Анна Макаровна Попкова — первая женщина-милиционер в Уральской области. Свыше 35 лет она проработала в милиции, а в самом начале службы, в 1923 году, с наганом в руках задержала бандита Федорова, известного под кличкой Блинок. На совести этого головореза было не одно зверское преступление.
Милиции приходилось сталкиваться с выступлениями кулачества. Не останавливаясь ни перед чем, кулаки пытались устранить со своей дороги милиционеров. В селе Долони близ Семипалатинска воздвигнут обелиск в память о милиционере-коммунисте Николае Васильевиче Дикопольском. В 1924 году бывший моряк-балтиец прибыл в это село с мандатом Семипалатинского губкома партии и полномочиями старшего милиционера. С помощью активистов он создал партийную и комсомольскую ячейки, комитет бедноты и товарищество по совместной обработке земли. Кулаки зверски убили отважного милиционера. Долонцы хранят светлую память о милиционере-коммунисте, назвав его именем главную улицу села и среднюю школу.
В неравной схватке с кулаками в 1930 году погиб Н. Стасий, работавший в казахстанской милиции с 1919 года.
Непримиримым к бандитам был Серикбай Жакеев — начальник Казалинской уездной милиции. Серикбай попал в плен к бандитам, они вырезали у него на груди пятиконечную звезду и живым бросили в огонь.
С особой силой высокие морально-политические качества, воспитанные партией, проявила милиция в тяжелые годы Великой Отечественной войны. С первых же ее дней тысячи сотрудников казахстанской милиции влились в ряды прославленной 8-й гвардейской Панфиловской дивизии и других соединений Советской Армии, формировавшихся в республике. Многие из них пали в борьбе с ненавистным врагом, другие прошли по дорогам войны до Победы, а затем вернулись в милицию. Более трех тысяч сотрудников республиканской милиции за боевые подвиги удостоены высоких правительственных наград.
В первые послевоенные годы на службу в милицию пришло немало фронтовиков, солдаты войны становились солдатами правопорядка. Среди них были Владимир Михайлович Журавлев, Салибай Кусаинович Кусаинов, Евгений Семенович Баранов, Закуан Абдуллович Исмагилов, Рустем Саудович Дугашев и другие. Многие годы они отдали напряженному труду в уголовном розыске, следствии, БХСС и других милицейских службах, воспитали славное поколение нынешних стражей правопорядка.