По данным сайта calend.ru, история этого праздника берет свое начало с 1715 года. Именно тогда Петр I создал в России службу охраны общественного порядка и назвал ее «полицией», что в переводе с греческого означает «управление государством».
В 1917 году 10 ноября, сразу после Октябрьской революции, постановлением Народного комиссариата внутренних дел РСФСР «для охраны революционного общественного порядка» была создана рабочая милиция.
Сначала милиция находилась в ведении местных Советов, затем в структуре Наркомата внутренних дел, а с 1946 года — в Министерстве внутренних дел.
Долгие годы праздник носил название «День милиции». После вступления в силу нового закона «О полиции» 1 марта 2011 года название праздника устарело. В соответствии с Указом Президента РФ от 13 октября 2011 года № 1348 праздник стал называться «День сотрудника органов внутренних дел Российской Федерации».