На криминальную милицию возлагается три основные задачи: 1) борьбу с преступностью; 2) розыск лиц в случаях, установленных законом; 3) оказание помощи (содействие) милиции общественной безопасности. 
Борьба с преступностью ведется путем предупреждения, пресечения, выявления и раскрытия преступлений, по делам о которых предварительное следствие обязательно. Иными словами, это та категория уголовных дел, которая расследуется следователями органов внутренних дел и следователями органов прокуратуры. В числе таких преступлений тяжкие и особо тяжкие преступления: 
против личности (убийство, умышленное причинение тяжкого вреда здоровью, истязание, похищение человека, изнасилование, торговля несовершеннолетними и т. д.) ; 
против собственности (кража, мошенничество, грабеж, разбой, вымогательство, хищение предметов, имеющих особую ценность, обман или злоупотребление доверием и др.)