Через несколько дней в приказе Военно-революционного комитета (№ 22 от 11 февраля 1920 года) сообщалось, что
«вся постоянная формируемая боевая дружина по охране города и боевые дружины комендатур города Ростова-Нахичевани-на-Дону с сего числа переименовываются в советскую народную милицию».
Милиция создавалась не только в Ростове, но и в других городах и сельских районах области по мере освобождения их от белогвардейских банд.
В начале мая 1920 года была организована ростовская окружная милиция. Это было сложное дело. Не хватало кадров, по мобилизации на фронт ушло большинство коммунистов, комсомольцев. Отсутствовал опыт. Но тем не менее партийным и советским органам области удалось подобрать в основном хороший состав милиции. Из тысячи работников ростово-нахичеванской милиции добрая половина была рабочими от станка. Пятую часть составляли фронтовики. Одним из первых начальников управления милиции Донской области стал Федор Петрович Симонов, прибывший из Москвы в Ростов с группой работников.
Одновременно с комплектованием общей и транспортной милиции создавался уголовный розыск. На работу в советскую милицию и уголовный розыск были направлены закаленные в революционных боях коммунисты, испытанные в борьбе за Советскую власть рабочие и крестьяне.
Деятельное участие в создании аппаратов милиции и уголовного розыска Донской области, в налаживании их работы принимали председатель ревкома, член коллегии ВЧК Я. Х. Петерс, уполномоченные Главного управления милиции республики Ф. П. Симонов, И. П. Корчагин, председатель ДонЧК, член коллегии ВЧК В. И. Савинов, член коллегии ДонЧК А. Е. Васильев (Шмидт), рабочий-коммунист П. И. Воробьев и многие другие. Одним из первых начальников отдела уголовного розыска был И. Н. Художников.
К маю 1920 года управление милиции области объединяет ростово-нахичеванскую городскую милицию с восемью районными отделениями и девять окружных отделов: Ростовский (города Нахичевань и Азов), Черкасский (город Новочеркасск), 1-й Донской (станица Константиновская), 2-й Донской (станица Нижне-Чирская), Верхнедонской (станица Вешенская), Сальский (станица Великокняжеская), Усть-Медведицкий (станица Усть-Медведицкая), Хоперский (станица Урюпинская) и Донецкий (город Миллерово).
Несколько позже был создан аппарат промышленной милиции, осуществляющей охрану предприятий города. Кроме того, в Ростове возникли управления железнодорожной милиции и водной милиции.
