Op 13 oktober 1965 besloot de Nationale Verdedigingsraad tot het instellen van de "Medaille der Waffenbrüderschaft" (de wapenbroederschapmedaille). Het besluit van de minsterraad daarna maakte dat de medaille op 17 februari 1966 werd ingesteld en wel in drie treden: goud, zilver en brons. De medaille werd toegekend bij bijzondere prestaties en verdiensten:

• in de vestiging en verdieping van klassenbroederschap en wapenbroederschap;

• bij de ontwikkeling van de samenwerking tussen het nationale volksleger ("NVA") en de socialistische broederlegers.

De medaille kon worden toegekend aan militairen van het DDR-leger, aan militairen van socialistische broederlegers en aan mensen die geen onderdeel van het leger vormden. De medaille kon in een bepaalde trede meerdere malen worden verleend. Bij de medaille hoorde een oorkonde en sinds 1978 ook een financiële tegemoetkoming. 

De medaille werd op de linkerborst gedragen. 

De medaille is ontworpen door een collectief onder leiding van Klaus Bernsdorf.

De medailles werden gemaakt door "VEB Münze der DDR" in Berlijn.