Указом Президиума Верховного Совета СССР от 14 сентября 1957 года было отменено награждение военнослужащих Вооруженных сил орденами и медалями СССР за выслугу лет, и поручалось министру обороны СССР, министру...

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