Наказом від 21.09.2012 р. № 818 МВС ствердило Положення про Департамент карного розшуку. Згідно з документом, Департамент є самостійним структурним підрозділом апарату МВС, який належить до карної міліції і забезпечує реалізацію державної політики у сфері боротьби із злочинністю. Завдання Департаменту визначені як формування і реалізація державної політики у сфері боротьби із злочинністю, а також виявлення і розкриття злочинів, розшук осіб, що їх зробили.
Функціями Департаменту, зокрема, являються:
- розробка і вжиття заходів, спрямованих на вдосконалення форм і методів оперативно-розшукової діяльності підрозділів карного розшуку;
- безпосередня робота з джерелами оперативної інформації і у оперативно-розшукових справах;
- вивчення і аналіз стану злочинності, чинників, що її обумовлюють, прогноз криміногенної ситуації;
- здійснення контролю за організацією і ефективністю діяльності підрозділів карного розшуку по попередженню, виявленню, припиненню і розкриттю злочинів, пов'язаних з протиправною діяльністю учасників організованих груп, злочинних організацій, бандитських формувань, злочинних проявів у сфері незаконного обігу вогнепальної зброї, боєприпасів, вибухових речовин і радіоактивних матеріалів.
Департамент очолює начальникякий підкоряється міністрові внутрішніх справ, першому заступникові міністра або заступникові міністра, який координує діяльність карної міліції.
Крім того, МВС вирішило вважати днем основи служби карного розшуку органів внутрішніх справ України 15 квітня 1919 р. відповідно до Декретом Ради народних комісарів України від 15 квітня 1919 року "Про організацію судово-карного розшуку".