65 лет назад, 25 января 1958 года совместным Приказом Министра Обороны СССР, Министра внутренних дел СССР и Председателя Комитета государственной безопасности СССР была учреждена ведомственная медаль "За безупречную службу".
Эта медаль пришла на смену практике награждения офицеров и сверхсрочнослужащих за выслугу лет боевыми наградами, которая была определена Указом Президиума Верховного Совета СССР от 4 июня 1944 года. За безупречную службу в течении 10 лет вручалась медаль "За боевые заслуги", за 15 лет - орден Красной Звезды, за 20 лет - орден Красного Знамени и за 25 лет - высший орден СССР - орден Ленина.
Медаль "За безупречную службу" имела три степени. 3 степень вручалась за 10 лет службы, 2 степени - за 15 и 1 степени - за 20 лет службы.
За 25 лет вручалась медаль "Ветеран Вооруженных Сил СССР", учрежденная позже (в 1976 году)
В современной российской армии существует медаль Министерства Обороны РФ - "За отличие в военной службе".