Медаль «За безупречную службу» ВС РА имеет 4 степени и по порядку I—IV присуждается офицерам и прапорщикам, безупречно служившие в ВС РА 5, 10, 15, 20 лет.
Медалью 4-х степеней «За безупречную службу» ВС РА награждаются по представлению к награде:
начальниками управлений и отдельных отделов МО РА и ГШ ВС,
командиром Армии обороны,
командирами армейских корпусов,
командирами воинских частей.
Награжденным медалью 4-х степеней «За безупречную службу» ВС РА выдается свидетельство о его ношении.
Медалью «За безупречную службу» ВС РА не могут быть награждены офицеры и прапорщики, получившие «выговор», «строгий выговор», «не полное соответствие к службе», понижение звания, взыскание, а также ранее уволенные за «Служебное несоответствие», а затем восстановленные офицеры и прапорщики, осужденные во время службы, в том числе отбывающие условное наказание, не связанное с лишением свободы, офицеры и прапорщики.
Медалью «За безупречную службу» в Вооруженных силах РА награждаются приказом министра обороны РА.