1 ноября 1950 года Указом Президиума Верховного Совета СССР была учреждена медаль «За отличную службу по охране общественного порядка». Медалью награждали рядовой и начальствующий состав органов внутренних дел и военнослужащих внутренних войск за подвиги и заслуги, проявленные в охране общественного порядка и борьбе с уголовной преступностью. Также награждались члены добровольных народных дружин и другие граждане за храбрость и самоотверженность в охране правопорядка. 

Первые награждения медалью состоялись 25 апреля 1951 года. В числе первых награждённых был подполковник милиции М. Янин, старший лейтенант милиции А. Ведяшкин и другие.  За новые отличия в охране порядка медалью могли награждать повторно. Так, сотрудник милиции Шота Батиашвили был награждён медалью в 1961 и 1971 годах. Одно из последних в истории СССР награждений этой медалью состоялось 4 марта 1991 года. За смелость и решительность, проявленные при задержании вооружённых преступников, медалью награждены сотрудники милиции ОВД Шалийского Совета народных депутатов Чечено-Ингушской АССР, отдела охраны при УВД исполкома Амурской области, ОВД исполкома Сретенского района Читинской области. Спустя несколько месяцев состоялось последнее в истории СССР награждение медалью. 18 декабря 1991 года была награждена большая группа сотрудников МВД СССР. Всего медалью были награждены 47000 человек.

Наследницей этой медали является медаль «За отличие в охране общественного порядка», учреждённая 2 марта 1994 года с изменённым статусом и внешним видом. При условии, что повторное награждение этой медалью невозможно, известно, что глава Чеченской Республики Рамзан Кадыров имеет две медали. Первое вручение российской награды состоялось 28 июня 1994 года. Были награждены работники отрядов военизированной охраны Южно-Уральской железной дороги. 26 апреля 2013 года медалью награждены подполковник внутренней службы Алексей Едрышов, старший лейтенант юстиции Дмитрий Коновалов и лейтенант внутренней службы Александр Самсоненко, задержавшие «белгородского стрелка» Сергея Помазуна. Всего медалью «За отличие в охране общественного порядка» награждены более 50 тысяч человек.

Подготовил Александр ОБОЙДИХИН