Медаль Вооружённых сил «За верную службу» была учреждена в 1 мая1982 года в целях поощрения военнослужащих рядового состава, прошедших полную начальную военную службу и уволенных в запас, а также офицеров, после получения военного образования, отслуживших определённый срок начальной военной службы и уволенных в запас. При каждом очередном призыве на военную переподготовку на ленту медали крепится позолоченная пятиконечная звёздочка, но не более трёх.
Планки медали с накладками
Статут медали от 2011 года предусматривает пятиконечные звёзды белого металла: