1 июня 1920 года в Ставрополе начало работу губернское управление Рабоче-крестьянской милиции (РКМ). Событие стало частью процесса формирования советских органов правопорядка в регионе после прихода Красной армии в город в феврале 1920 года.

Губернская милиция разместилась в бывшем здании государственной стражи, которое в городе было известно как «пожарка». Такой выбор помещения подчеркивал стремление новой власти быстро наладить работу правоохранительных структур на уже существующей инфраструктуре.

Структура Ставропольской уездно-городской РКМ была разветвленной. В ее состав входили 9 районов: 1–4-й районы находились в самом городе, а остальные — на территории уезда. Каждый район, в свою очередь, делился на 4 участка. Это позволяло выстраивать контроль и реагирование на местах.

На начальном этапе в управление входили отдел общей милиции и уголовный розыск. Таким образом, одновременно закладывались функции по обеспечению общественного порядка и по работе с уголовными преступлениями.

Во главе губернского управления РКМ встал Леонид Мотин. Ранее он уже организовал Ставропольскую городскую рабоче-крестьянскую милицию 2 марта 1920 года, то есть имел практический опыт и был знаком с задачами на месте.

В целом, учреждение губернской милиции отражало усилия новой власти по установлению контроля над регионом и по созданию устойчивой системы охраны правопорядка в период после Гражданской войны.