Согласно Положению 1995 года медалью «За отличие в военной службе» награждаются военнослужащие Вооружённых Сил Российской Федерации за добросовестную службу и имеющие соответствующую выслугу лет в календарном исчислении. Медалью II степени награждаются военнослужащие по достижении общей продолжительности военной службы 15 лет в календарном исчислении; Высшей степенью медали является I степень. Награждение медалью производится последовательно от низшей степени к высшей. Награждение медалью более высокой степени не допускается без получения награждаемым медали предыдущей степени. К медали прилагается удостоверение.