Федеральный закон «О полиции» вступил в силу 1 марта 2011 года и заменил закон РСФСР «О милиции». Документ содержит 11 глав, в том числе две новые статьи, которые отсутствовали в законе «О милиции»: «Об открытости и публичности» и «Обеспечение общественного доверия и поддержки граждан». В отличие от закона «О милиции» в законе «О полиции» нет положений о социальной защите сотрудников МВД России. По словам президента, должен появиться отдельный закон о социальной защите.

Общественное обсуждение законопроекта было организовано в Интернете по инициативе президента России Дмитрия Медведева. Проект был опубликован на сайте zakonoproekt2010.ru 7 августа 2010 года и собрал более 20 тысяч комментариев, некоторая часть из которых была учтена при работе над текстом будущего закона. На более широкое обсуждение законопроекта, по мнению ряда критиков, был наложен негласный запрет.

Дмитрий Медведев предложил переименовать милицию в полицию 6 августа 2010 года. По мнению Медведева, полиция ассоциируется с профессиональными людьми, «которые работают эффективно, честно, слаженно». Противники переименования считают, что предлагаемое название имеет негативную коннотацию, напоминая опыт времен Великой Отечественной войны. Так, член Совета Федерации Анатолий Лысков выразил опасение, что сотрудников полиции население будет называть «полицаями».

По данным опроса ФОМ 14-15 августа 2010 года, 52 % респондентов с безразличием отнеслись к идее переименовать милицию в полицию, 33 % - отрицательно и 11 % - положительно. Думская фракция КПРФ 13 декабря 2010 года внесла в текст закона 284 поправки, которые направлены на отказ от переименования. Член фракции Андрей Андреев обобщил аргументы против переименования: ассоциации с «полицаями», финансовые затраты, отрицательное мнение избирателей, сомнение в исчезновении коррупции после переименования.

Законопроект был внесен на рассмотрение в Государственную думу 27 октября 2010 года. Депутатами Государственной Думы в первом чтении 10 декабря закон был принят. Президент России Дмитрий Медведев подписал федеральный закон «О полиции» 7 февраля 2011 года.

Закон предусматривает проведение внеочередной аттестации сотрудников внутренних дел, которая началась 1 марта 2011 года и должна была закончиться 1 мая 2011 года. Но Президент Российской Федерации Медведев подписал указ о продлении сроков переаттестации, и теперь она должна быть завершена 1 августа 2011 года.

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

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