31 марта 1918 года в Екатеринодаре начала работу уголовно-розыскная милиция. Первым комиссаром службы назначили С.Н. Прокофьева. После принятия 5 октября 1918 года постановления Коллегии Народного Комиссариата внутренних дел "Об учреждении в составе Главного управления милиции (Центророзыска) с подчиненными подразделениями на местах", в Екатеринодаре появилась единая служба уголовного розыска милиции, сообщает ИА KrasnodarMedia со ссылкой на ГБУК КК “КГИАМЗ им. Е.Д.Фелицына”.
Екатеринодарская отдельная милиция включала пять городских и семь отдельных подразделений с центрами в станицах Кореновской, Некрасовской, Новотитаровской, Пашковской, Северской, Усть-Лабинской и поселке Горячий Ключ. В подразделениях были предусмотрены группы уголовного розыска, сотрудники которых проводили дознание по общеуголовным преступлениям, принимали заявления от потерпевших, вели самостоятельно расследования, разыскивали и задерживали преступников, проводили оперативно-розыскные мероприятия.
В 1923 году на службу в уголовный розыск Кубано-Черноморской области привлекли служебно-розыскных собак, с помощью которых в том же году было раскрыто около 100 грабежей и краж.
К 1925 году на Кубани уголовно-розыскные столы действовали в каждом районе. В отделениях работало по одному-два сотрудника. Они вели постоянный учет и дактилоскопирование преступников.
После образования 13 сентября 1937 года в Краснодарском крае Управления НКВД, вопросами уголовного розыска стали заниматься сотрудники этого ведомства.
