Издание переименовали в связи с вступлением в силу закона "О полиции". Это уже второе переименование журнала с момента его создания в 1922 году. До распада Советского Союза издание называлось "Советская милиция". В 1991 году журнал стал называться "Милиция". Соучредителями издания являются МВД и Объединенная редакция ведомства. В феврале 2006 года журнал "Милиция" был награжден знаком отличия "Золотой фонд прессы" XIII Международной профессиональной выставки "Пресса".

Журнал "Полиция России" комплексно освещает деятельность органов внутренних дел России и различные аспекты их взаимодействия с правоохранительными системами стран СНГ и дальнего зарубежья. Тематика издания - совершенствование организации и управления, практика и достижения различных милицейских служб, работа с личным составом.

Закон "О полиции" вступил в силу 1 марта 2011 года. С этого момента началась переаттестация сотрудников милиции, после прохождения которой они получают право именоваться полицейскими. Кроме того, по этому закону до конца 2011 года численность сотрудников МВД должна быть сокращена до 1,1 миллиона человек.