28 октября (10 ноября) 1917 года было принято постановление Народного комиссара внутренних дел А.И. Рыкова «О рабочей милиции».
Праздник начал отмечаться с 1962 года, после Указа Президиума Верховного Совета СССР от 26 сентября 1962 года.
С 1980 года День советской милиции стал считаться официальным праздником, в соответствии с Указом Президиума Верховного Совета СССР № 3018-Х от 1 октября 1980 года «О праздничных и памятных днях», в редакции Указа Президиума Верховного Совета СССР № 9724-XI от 1 ноября 1988 года «О внесении изменений в законодательство СССР о праздничных и памятных днях».