К 2004 г. в структуре МВД РФ насчитывалось 37 отделов (управлений). 5 ноября 2004 г. президентом был подписан указ, в соответствии с которым эти отделы были заменены 15 департаментами.
До 1 марта 2011 г. деятельность милиции регулировалась федеральным законом РСФСР "О милиции", вступившим в силу 18 апреля 1991 г. В соответствии с этим законом милиция в России подразделяется на криминальную и милицию общественной безопасности (МОБ). В состав криминальной милиции вошли подразделения уголовного розыска, по борьбе с экономическими преступлениями, по борьбе с незаконным оборотом наркотиков, по противодействию экстремизму и другие. В состав МОБ вошли дежурные части, участковые инспектора милиции, Государственная инспекция безопасности дорожного движения МВД РФ, изоляторы временного содержания подозреваемых и обвиняемых; специальные приемники для содержания лиц, арестованных в административном порядке и другие подразделения.
12 декабря 1993 г. всероссийским голосованием была принята Конституция РФ, которая закрепила основные положения закона РСФСР "О милиции".
7 августа 2010 г. по инициативе президента РФ Дмитрия Медведева в интернете была открыта общественная дискуссия по законопроекту "О полиции", продлившаяся до 15 сентября.
27 октября 2010 г. законопроект был внесен на рассмотрение в Государственную Думу РФ. 28 января законопроект был одобрен Думой в третьем, окончательном чтении.
7 февраля 2011 г. закон "О полиции" был подписан президентом РФ Дмитрием Медведевым. Дата вступления нового закона в силу - 1 марта 2011 г.
Закон "О полиции", разработанный в рамках реформы российских органов внутренних дел, предусматривает, что милиция сменит название на полицию.
Закон определяет статус, права и обязанности сотрудника полиции; освобождает полицию от дублирующих и несвойственных функций, закрепляет партнерскую модель отношений между полицией и обществом.