Создан 1 марта 2011 года в ходе реорганизации органов внутренних дел на базе следственного комитета при МВД. Является структурным подразделением центрального аппарата МВД, возглавляет органы предварительного следствия в системе министерства. В основные задачи входят выработка предложений по формированию госполитики в сфере расследования преступлений, организация деятельности органов предварительного следствия, расследование наиболее сложных (международных, межрегиональных, особо опасных и значимых) преступлений, взаимодействие с органами госвласти по вопросам своей компетенции. Среди функций — внедрение мер по повышению качества расследования, внедрение положительного зарубежного опыта и разработка современных методик расследования преступлений, обращение в компетентные органы зарубежных государств с запросами об оказании правовой помощи, представление интересов МВД в судах и другие. В 2011 году подведомственные департаменту органы предварительного следствия приняли к производству более 1,5 млн уголовных дел. Сотрудники департамента осуществили 201 выезд в служебные командировки для оказания практической помощи и расследования уголовных дел. Было исполнено 5686 международных запросов о правовой помощи по уголовным делам.