Знак «Почетный работник РКМ» был учрежден в 1932 г. к 15-летнему юбилею милиции и первоначально имел другой вид. Приказом ОГПУ № 178 от 31 октября 1933 г. он был изъят у всех награжденных и заменен представленным знаком нового образца. Знаком награждали особо отличившихся руководителей подразделений милиции и рядовых сотрудников «За беспощадную борьбу с уголовной преступностью». Знак присваивался приказами НКВД СССР до 6 ноября 1940 г., когда вышло Положение СНК СССР о новом знаке «Заслуженный работник НКВД».