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