14 декабря 1906 года Столыпин утвердил специальное «Положение о РОО». Первоначально были созданы следующие РОО:
— Юго-Западное — Киев (губернии — Киевская, Черниговская, Полтавская, Подольская, Волынская);
— Юго-Восточное — Харьков (губернии — Харьковская, Курская, Воронежская, Тамбовская, Екатеринославская, Донская обл., Черноморская обл.);
— Южное — Одесса (губернии — Херсонская, Таврическая, Бессарабская и всё побережье Чёрного моря).
Окончательная легализация сыскных отделений, которые к этому времени действовали уже практически во всех крупных губернских городах империи, состоялась только 6 июля 1908 года принятием закона «Об организации сыскной части».
Этим законом во всех крупных губернских городах Российской империи официально учреждались сыскные отделения полиции, призванные с помощью «негласной агентуры и наружного наблюдения» вести борьбу с «порочными элементами». В уездах создавались сыскные отделения 4-х разрядов.
В зависимости от разряда определялась штатная численность сыскного отделения. В качестве образца был принят утверждённый в 1908 году штат Киевского сыскного отделения. Его штат состоял из начальника, его помощника и 18 оперативных работников. По такому же штату были сформированы сыскное отделение 1-го разряда в Харькове.
Пост начальника отделения соответствовал гражданскому чину надворного советника или воинскому званию подполковника. В подчинении у него находились 1 помощник, 4 полицейских надзирателя, руководящих направлениями розыска, наблюдения, задержания и регистрации, и полтора десятка городовых.
В 1913 году ДП начал упразднять РОО в тех местностях, «где в таковых не имелось острой необходимости за подавлением революционного движения». Таким образом, были ликвидированы Житомирское, Полтавское и Симферопольское охранные отделения. Некоторые отделения были объединены с ГЖУ.
В марте 1914 года Киевское розыскное отделение вошло в состав Киевского ГЖУ на правах отдела. Полтавский розыскной пункт вошёл в состав Полтавского ГЖУ под названием 2-го (розыскного) отдела управления и ведал политическим розыском на территории Полтавской губернии.
В 1917 году на территории нынешней Украины после развала Российской империи и прихода к власти гетмана Павла Скоропадского начали строить свою правоохранительную систему. Так, 18 мая 1918 года при МВД был создан Департамент государственной стражи (далее — стража), имевший полицейские (в том числе розыскные) функции. Фактически стража перестала функционировать уже 15 декабря после свержения гетмана войсками Директории Украинской народной республики (далее — УНР).