Долгие годы праздник носил название «День милиции». После вступления в силу нового закона «О полиции» 1 марта 2011 года название праздника устарело. В соответствии с Указом Президента РФ от 13 октября 2011 года № 1348 праздник стал называться «День сотрудника органов внутренних дел Российской Федерации». Свое современное название старый и полюбившийся праздник получил 13 октября 2011 года. Это связано с реформой милиции и преобразованием ее в полицию, произошедшими в начале того же года.

В течении многих лет одним из подарков к этому профессиональному празднику считается большой торжественный концерт по телевидению. Также в этот день проходит множество торжественных и памятных мероприятий, когда не только чествуют отличившихся сотрудников, но и поздравляют ветеранов — бывших сотрудников ОВД и чтят память погибших при исполнении служебного долга.