В 1873 году в Киеве официально начала функционировать первая украинская сыскная часть, а первые подразделения уголовного розыска были сформированы в отделениях царской полиции. Первая сыскная часть была экспериментальной и буквально через год была расформирована в связи с отсутствием финансирования со стороны городской Думы.
15 апреля 1919 года Декретом Совнаркома Украины «Об организации судебно-уголовного розыска» было образовано отделение судебно-криминального розыска и закреплена его правовая база. Обязанности розыска заключались в проведении подготовительной к предварительному следствию деятельности органов обвинения.
В первые годы Уголовный розыск подчинялся Народному комиссариату юстиции и состоял из судебно-уголовного розыска и судебно-уголовной милиции; судебно-уголовный розыск отвечал за непосредственно оперативно-розыскную деятельность, а милиция занималась дознанием.
Положение об органах уголовного розыска было введено в действие Народным комиссариатом юстиции 11 мая 1919 года. А в феврале 1920 года уголовный розыск перешел в ведомство НКВД, тогда-то и состоялось его объединение с общей милицией. С годами правовая база, подчинение и структура уголовного розыска менялись не раз, но задачи не менялись никогда.
Начиная с 2001 года центральный орган службы угрозыска называется Департаментом уголовного розыска МВД Украины, основными задачами которого являются предупреждение, пресечение и раскрытие всех видов уголовных преступлений, а также розыск скрывшихся преступников.
В 2009 году Уголовный розыск Украины отметил 90-летие. Многие высококвалифицированные сотрудники были награждены почетными грамотами и медалями. А накануне 90-летия около здания МВД в Киеве был открыт памятник знаменитым литературным сыщикам Глебу Жеглову и Владимиру Шарапову — «Место встречи изменить нельзя».
Без уголовного розыска - нет милиции. Если взглянуть на статистические данные Запорожской области, то из всех раскрытых милиционерами преступлений почти 50 процентов - на счету сотрудников УКР. При этом на их плечи ложится бремя работы с самыми сложными преступными проявлениями - неочевидными. Если считать в абсолютных цифрах, то только в течение прошлого 2009 непосредственно работниками Запорожского уголовного розыска раскрыто 5635 преступлений, в числе которых 98 убийств, 150 тяжких телесных повреждений в том числе, повлекших смерть, около 250 разбойных нападений и более 700 ограблений.