Учрежден
Указом Президиума Верховного Совета от 1 ноября 1950 года. В Положение о медали вносились изменения Указами Президиума Верховного Совета от 12 октября 1963 года и 18 июля 1980 года, а в описание медали - Указом Президиума Верховного Совета от 5 сентября 1960 года.
Награждались
Медалью “За отличную службу по охране общественного порядка” награждаются:

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

Награждение медалью “За отличную службу по охране общественного порядка” производится от имени Президиума Верховного Совета СССР Президиумами Верховных Советов союзных республик.
Медалью “За отличную службу по охране общественного порядка” награждаются:

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

Медаль “За отличную службу по охране общественного порядка” носится на левой стороне груди, а при ношении орденов и других медалей СССР располагается после медали “За отличие в охране государственной границы СССР”.