Первым розыскным учреждением в Российской империи стал созданный в 1697 году Петром Первым Преображенский приказ, занимавшийся политическим сыском. Вскоре его деятельность расширилась и на преследование уголовников.
В 1730 году Приказ реорганизовали в Канцелярию тайных розыскных дел. В 1746 году была создана Особая экспедиция по делам злодеев и разбойников. В 1762 году была учреждена Тайная экспедиция при Сенате как орган политического сыска.
Важным шагом на пути формирования полиции России как общегосударственного учреждения стала губернская реформа Екатерины II. В принятых в 1775 года «Учреждениях об управлении губерниями Всероссийской империи» в рамках создания новых органов губернского управления создавались и полицейские учреждения: в уездах — нижние земские суды, а в городах, где не было комендантов, — городничие.
В 1782 году городская полиция была переустроена на основе «Устава благочиния», согласно которому в городах создавались специальные органы охраны правопорядка — управы благочиния во главе с городничими.
Как известно, часть нынешней Украины входила в состав Российской империи до 1764 года как Киевская губерния. К 1802 году к ней добавились Волынская, Екатеринославская, Полтавская, Подольская, Таврическая, Харьковская, Херсонская и Черниговская губернии.
В Киеве постоянная полиция была создана в 1799 году по указу императора Павла I. Одной из её главных функций был сыск, осуществляемый с целью предупреждения и раскрытия уголовных преступлений. Первое розыскное отделение было создано в 1866 году при канцелярии Петербургского градоначальника.
В Киеве служба уголовного сыска появилась на 14 лет позже петербургской, но значительно раньше, чем аналогичные подразделения в московской, варшавской, одесской, рижской, тифлисской и бакинской полиции.
Инициатива создания розыскного отделения исходила от киевского губернатора Васильчикова Иллариона Илларионовича. Он своим постановлением от 14 июня 1880 года создал сыскную часть в штате городской полиции. На городской бюджет ложились дополнительные расходы по её обеспечению и содержанию 9 полицейских. В это число входили заведующий частью, его помощник и 7 агентов.