В 1906 году начальник сыскного отделения Киевской полиции доложил, что из 2355 совершённых преступлений было раскрыто 793 (т. е. 35 %), но полагал: «…если принять во внимание те особенно тяжёлые условия, при которых чинам сыскной полиции приходилось действовать в течение отчётного года, то процент обнаружения преступлений в других правильно организованных полициях в России и за границей вполне удовлетворительный».
В августе 1901 года генерал-майором Треповым заведующим сыскной частью киевской полиции был назначен Рудой Георгий Михайлович с окладом 1600 рублей в год, о чем сохранился указ губернатора под грифом «совершенно секретно».
13 лет сыскная часть в городе действовала лишь на основании губернаторского постановления, и только в 1893 году право на её существование было официально признано и узаконено Департаментом полиции (далее — ДП) МВД.
В августе 1880 года в структуре МВД Российской империи был создан Департамент полиции (далее — ДП) как центральный орган политического розыска, надзора и управления полицией. Он унаследовал дела Третьего отделения. Сыскная полиция была создана в 1881 году (до этого функции сыска по уголовным преступлениям осуществляли специально назначаемые полицейские приставы).
Главной задачей ДП было предупреждение и пресечение государственных преступлений и охрана общественной безопасности и порядка. В его ведении находились полицейские учреждения, жандармерия, все офицеры которой стали получать двойной оклад, сыскные отделения, адресные столы, пожарные команды.
Общее руководство ДП и Отдельным корпусом жандармов (далее — ОКЖ) с 1882 года осуществлял заместитель Министра внутренних дел. Департамент состоял из Особого отдела, 9 делопроизводств и других структурных подразделений.
В 1902 году ДП предпринял определённые шаги по усилению в ГЖУ работы с секретной агентурой и издал циркуляр об организации при жандармских управлениях агентурно-наблюдательных пунктов. К осени во многих городах были созданы розыскные пункты и охранные отделения.
В августе в районах наибольшего развития революционного движения были созданы розыскные отделения (пункты) в Екатеринославле, Киеве, Одессе и Харькове, а в октябре — в Симферополе (Таврическое).
В таких условиях функции ГЖУ стали меняться и за ними остались, главным образом, обязанности по производству дознаний по политическим делам. Политический розыск переходит в охранные отделения.
Постепенно проводилась организация Областных жандармских управлений. Приказом по ОКЖ в апреле 1888 года — жандармское управление в г. Ялте, в марте 1906 года — Севастопольское жандармское управление