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

рядовой и начальствующий состав органов внутренних дел и военнослужащие внутренних войск за подвиги и заслуги, проявленные в охране общественного порядка и борьбе с уголовной преступностью; а также члены добровольных народных дружин и другие граждане за активное участие в охране общественного порядка и проявленные при этом храбрость и самоотверженность.

Медалью «За отличную службу по охране общественного порядка» награждаются:

— за храбрость и самоотверженность, проявленные при ликвидации преступных групп или задержание уголовных преступников;

— за смелые, умело проведённые действия по предупреждению готовящихся или раскрытию совершённых уголовных преступлений;

— за активную работу по устранению причин и условий, способствующих преступным проявлениям;

— за умелую организацию работы органов внутренних дел, частей и подразделений внутренних войск;

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

Медаль «За отличную службу по охране общественного порядка» изготавливается из посеребрённого нейзильбера (до 1960 года из серебра).

Первые награждения медалью «За отличную службу по охране общественного порядка» состоялись 25 апреля 1951 года. В числе первых награждённых этой медалью были подполковник милиции Янин М.А., старший лейтенант милиции Ведяшкин А.М., младший сержант Барабанбаев О. и другие.

За новые отличия в охране общественного порядка медалью могли награждать повторно. Так, например, двух медалей «За отличную службу по охране общественного порядка» был удостоен Шота Леванович Батиашвили, награждённый в 1961 и 1971 годах.

2 марта 1992 года Указом Президиума Верховного Совета РСФСР № 2424-1 «О государственных наградах Российской Федерации» медаль «За отличную службу по охране общественного порядка» возрождена.