Согласно ст. 1 Указа Президента РК, имеющего силу Закона, «Об органах внутренних дел РК» от 21 декабря 1995 г., органы внутренних дел РК являются специальными государственными органами, осуществляющими в соответствии с законодательством РК дознание, предварительное следствие и оперативно-розыскную деятельность, а также исполнительные и распорядительные функции по охране общественного порядка и обеспечению общественной безопасности, предупреждению и пресечению преступных и иных противоправных посягательств на права и свободы человека и гражданина, интересы общества и государства.

Единую систему органов внутренних дел, согласно ст. 4 Указа, образуют Министерство внутренних дел РК, входящие в его состав департаменты и иные структурные подразделения, подчиненные ему управления внутренних дел областей, города республиканского значения и столицы Республики, на транспорте, городские, районные, районные в городах, поселковых, линейные органы внутренних дел, учреждения уголовно-исполнительной системы, внутренние войска, учебные заведения, учреждения и иные организации.

В составе органов внутренних дел образуются: криминальная полиция, административная полиция и иные службы полиции, а также военно-следственные органы и военная полиция МВД, имеющие статус воинского формирования.

Основными задачами криминальной полиции являются: выявление, предупреждение, пресечение, раскрытие и расследование преступлений, производство дознания по делам о преступлениях, относящихся к ведению органов внутренних дел, организация и осуществление розыска лиц, скрывавшихся от следствия, дознания и суда, уклоняющихся от исполнения уголовного наказания, без вести пропавших и в иных случаях, предусмотренных законодательством.

Криминальную полицию образуют оперативно-розыскные, следственные, научно-технические и иные подразделения, необходимые для решения стоящих перед ней задач, непосредственно подчиненные МВД.

Задачами административной полиции являются: охрана общественного порядка, обеспечение общественной безопасности, выявление, предупреждение и пресечение преступлений и административных правонарушений, раскрытие преступлений, осуществление дознания и административного производства в пределах компетенции, установленных законодательством Республики Казахстан, обеспечение правопорядка в местах содержания задержанных и арестованных лиц, в том числе лиц без определенного местожительства, документов, выявление и пресечение безнадзорности и правонарушений среди несовершеннолетних и иных задач, возложенных на органы внутренних дел. Административную полицию образуют службы участковых инспекторов полиции и участковых инспекторов полиции по делам несовершеннолетних, подразделения
патрульной службы, лицензионной и разрешительной системы, природоохранной и ветеринарной полиции, специальные учреждения органов внутренних дел и иные подразделения, необходимые для решения стоящих перед административной полицией задач.

Министр внутренних дел Республики Казахстан назначает на должность и освобождает от должностей начальников департаментов МВД, начальников управлений внутренних дел областей, города республиканского значения и столицы Республики, на транспорте учреждений уголовно-исполнительной системы, учебных заведений.