Медалью “За безупречную службу” награждаются военнослужащие Советской Армии, Военно-Морского Флота, войск и органов Министерства внутренних дел СССР, войск и органов Комитета государственной безопасности при Совете Министров СССР, прослужившие в соответствующих структурах не менее 10 лет и не имеющие взысканий за период службы. Награждение медалью “За безупречную службу” производится Министром обороны СССР, Министром внутренних дел СССР или Председателем Комитета государственной безопасности СССР. Медаль “За безупречную службу” состоит из трех степеней: медаль I степени (за 20 лет безупречной службы); медаль II степени (за 15 лет безупречной службы); медаль III степени (за 10 лет безупречной службы). Высшей степенью медали является I степень. Награждение производится последовательно: сначала третьей, затем второй и, наконец, первой степенью. Однако лица, уже прослужившие к моменту учреждения медали 15 или 20 лет, могут быть сразу награждены соответственно второй или первой степенью медали. Ведомственная медаль “За безупречную службу” носится на левой стороне груди и при наличии других медалей СССР располагается после них.