Ведомственная медаль “За безупречную службу” имеет форму правильного круга диаметром 32 мм. На лицевой части медали, в центре, расположена пятиконечная звезда с расходящимися из-под тупых углов звезды пучками лучей. В центре звезды – серп и молот. По окружности звезда окружена венком из лавровых листьев.
Медаль I степени изготавливается из серебра. Поверхность пятиконечной звезды у медали I степени покрыта красной эмалью (кроме серпа и молота). На реверсе в центре размещена в три строки надпись “ЗА 20 ЛЕТ БЕЗУПРЕЧНОЙ СЛУЖБЫ”. В нижней части реверса по окружности проходит надпись “МВД СССР”. В верхней части реверса – маленькая пятиконечная звездочка.
Медаль при помощи ушка и кольца соединяется с пятиугольной колодочкой, обтянутой шелковой муаровой лентой красного цвета шириной 24 мм. Края ленты окаймлены узкими зелеными полосками. По центру ленты полоски золотисто-желтого цвета: для I степени – одна полоска. Медаль, из коллекции советских наград - ордена, медали, знаки 1940-1980 гг. в количестве 27 единиц, была передана Выборгской таможней в 1992 году согласно акта описи и оценки № 96 от 29.10.1992 г.
Решение об учреждении данной медали было принято Указом Президиума Верховного Совета СССР от 14 сентября 1957 года. Сама медаль учреждена позднее, 25 января 1958 года, указом министра внутренних дел СССР.