15 апреля 1919 г. Совет Народных Комиссаров Украины принял Декрет "Об организации судебно-уголовного розыска". Эту дату украинский уголовный розыск считает днем своего рождения.
В первые годы Уголовный розыск подчинялся Народному комиссариату юстиции и состоял из судебно-уголовного розыска и судебно-уголовной милиции; судебно-уголовный розыск отвечал за непосредственно оперативно-розыскную деятельность, а милиция занималась дознанием.
Положение об органах уголовного розыска было введено в действие Народным комиссариатом юстиции 11 мая 1919 года. А в феврале 1920 года уголовный розыск перешел в ведомство НКВД, тогда-то и состоялось его объединение с общей милицией. С годами правовая база, подчинение и структура уголовного розыска менялись не раз, но задачи не менялись никогда.
Начиная с 2001 года центральный орган службы угрозыска называется Департаментом уголовного розыска МВД Украины, основными задачами которого являются предупреждение, пресечение и раскрытие всех видов уголовных преступлений, а также розыск скрывающихся преступников.
В 2009 году Уголовный розыск Украины отметил 90-летие.