Медаль «За безупречную службу» — ведомственная награда, учреждённая совместным приказом Министра обороны СССР, Министра внутренних дел СССР и Председателя Комитета государственной безопасности СССР от 25 января 1958 года.

Медаль «За безупречную службу» состоит из трёх степеней:
- Медаль I степени (за 20 лет безупречной службы)
- Медаль II степени (за 15 лет безупречной службы)
- Медаль III степени (за 10 лет безупречной службы)
Высшей степенью медали является первая. Награждение происходит последовательно: сначала вручается третья степень, затем вторая, и, наконец, первая. Однако те, кто уже отслужил 15 или 20 лет к моменту учреждения медали, могут быть сразу удостоены второй или первой степени соответственно.
Медаль выполнена в форме круга с диаметром 32 мм. На её лицевой стороне, в центральной части, изображена пятиконечная звезда с расходящимися лучами, исходящими из-под её тупых углов. В центре звезды находятся серп и молот. По периметру звезда окружена лавровым венком.
Лицевая сторона медали одинакова для всех типов и разновидностей медалей, учреждённых различными ведомствами. Исключение составляют медали, выпущенные Комитетом Государственной Безопасности, у которых на аверсе, в нижней части, между нижними лучами звезды, располагаются римские цифры «ХХ», «XV» или «Х», обозначающие I, II и III степени медали соответственно.
Медаль I степени может быть серебряной (такие выпускались с 1958 по 1965 годы) или из посеребрённой латуни (поздние выпуски). Её пятиконечная звезда покрыта красной эмалью, за исключением серпа и молота в центре.
Медаль II степени изготавливается из латуни, а её поверхность, за исключением пятиконечной звезды, покрыта серебром.
Медаль III степени выполнена из латуни. Обратная сторона медали отличается для каждого из трех ведомств, которые её учредили.
Медаль при помощи ушка и кольца соединяется с пятиугольной колодочкой, обтянутой шёлковой муаровой лентой красного цвета шириной 24 мм. Края ленты окаймлены узкими зелёными полосками. По центру ленты полоски золотисто-жёлтого цвета:
- для I степени — одна полоска;
- для II степени — две полоски;
- для III степени — три полоски.
Ведомственная медаль «За безупречную службу» носится на левой стороне груди и при наличии других медалей СССР располагается после них.