Medaljen ble etablert 1. juni 1956 og var delt i tre klasser: gull, sølv og bronse. Den ble gitt for fremragende tjeneste og personlig initiativ til å øke kampberedskapen og kampevnen til NVA, DDRs væpnede styrker.