Время было тяжелое, и хотя милиция комплектовалась только из представителей трудящихся классов, в нее нередко проникали случайные, недобросовестные люди, а порой и всякие проходимцы, поступавшие в милицию с преступными, корыстными целями. Поэтому с 1918 года по всей стране проводилась перерегистрация сотрудников.
«Комиссариат внутренних дел, учитывая значение советской милиции в революционный момент, предъявляет к ней требования честного исполнения долга. Вместе с тем признавая, что Советская власть может опираться безусловно на честных и сознательных работников, обращает внимание всех начальников милиции, что настоящий состав милиции нуждается в оздоровлении».
Этот приказ (Туркестан, декабрь 1918 года) предписывал очистить милицию от лиц, занимающихся рукоприкладством, взяточничеством, варкой кишмишевки (самогона) и другими беззакониями.
Эти меры не являлись кратковременной кампанией. Они должны были проводиться в жизнь повседневно. Так, в Семиречье в 1920 году в милицию влилось много «бедняков из угнетенных мусульман», а также и «русских без колонизаторского духа». Только в семи уездах тогда работало 355 человек — представителей коренных национальностей — и 412 русских.
Эти данные, взятые из докладной записки, подтверждают, как осуществлялся на деле курс партии — решительная борьба с великодержавным (колонизаторским) шовинизмом и с местным национализмом. Так это было сформулировано в резолюции X съезда РКП(б) «Об очередных задачах партии в национальном вопросе».
Милиция избавлялась от людей, не оправдавших высокого доверия, оказанного им Советской властью.
В 1921 году Уральская губернская комиссия по чистке милицейского аппарата обратилась к населению:
«Граждане! Началась чистка милиции от взяточников, шкурников и тому подобных элементов, проникших в милицию ради личных своих выгод, дезорганизующих своими преступными деяниями и кладущих темное пятно на милицию. В связи с голодом и тяжелым продовольственным положением люди, слабые духом, ставившие личные интересы выше государственных, шли на те или иные преступления, вызывая вполне справедливые нарекания со стороны граждан… Во избежание подобных фактов, имея целью, чтобы милиция была на высоте своего положения, чтобы она действительно явилась органом охраны спокойствия и имущества жителей, и проводится настоящая чистка».
В Семиречье был строго наказан начальник первого отделения Егоров. В приказе о нем говорилось, что
«рукоприкладство отошло в вечность вместе с установлениями царского режима и не должно быть воскресшим ни по отношению к советским работникам, ни даже к лицам, вполне изобличенным в совершении преступных действий. На то есть революционный суд, который всегда может покарать виновных, а также призвать к порядку и начальника отделения милиции в случае дальнейшего неусвоения им революционных воззрений и пролетарского самосознания».
Революционный суд строго взыскивал, с виновных. В отдельных случаях за различные должностные преступления виновных настигала суровая кара. В Зайцевской участковой милиции были преданы суду помощник начальника, один из старших милиционеров и делопроизводитель. Там же был расстрелян младший милиционер Ожерельев.