De medaille "Verdienter Angehöriger der Grenztruppen der Deutschen Demokratischen Republik" (verdienstelijk medewerker van het grenstroepen) werd ingesteld op 14 november 1975. De medaille kon worden toegekend voor opvallende prestaties, bijzondere verdiensten en langjarige tot voorbeeld strekkende plichtsvervulling bij de betrouwbare bescherming van de staatsgrenzen van de DDR. De medaille kon in de regel slechts eenmaal aan een persoon worden toegekend. 

Erich Mielke, de minister van Staatsveiligheid werd - tegen de regel - tweemaal onderscheiden op 1 december 1976 en 28 december 1987. Deze laatste onderscheiding was een 'verjaardagscadeau' voor zijn 80ste verjaardag.  Ook Armeegeneral Heinz Hoffmann - de minister van Nationale Verteidigung werd twee maal onderscheiden: op 1 december 1976 en 1 december 1981.

Jaarlijks werd de medaille maximaal vijf keer toegekend. Bij de medaille hoorde een oorkonde en een financiële premie van 5.000 mark. 

De medaille werd op de linkerborst gedragen. 

De eerste versie van de medaille is ontworpen door de Berlijnse graficus Herbert Hickstein. De tweede versie door de Berlijnse graficus Horst Wende.

In de "DDR Spezialkatalog Band I" van Bartel worden twee verschillende types van deze medaille onderscheiden. De voorzijde van het eerste type is gelijk aan de later uitgebrachte "Jubiläumsmedaille 30 Jahre Nationale Volksarmee". Deze is bevestigd aan een lintje met een smalle gele, groene, witte,  groene, witte, groene, witte, groene en smalle gele baan. Bij de medaille hoorde een los draagteken met hetzelfde patroon. 

Deze medaille werd door het hoogste partijkader te weinig opvallend ('te gewoontjes') gevonden; daarom werd die vervangen door een tweede versie (types b en c), die reeds op 1 maart 1977 werd toegekend. (Hetzelfde gold voor de medaille "Verdienter Angehöriger der Nationalen Volksarmee").

Deze medaille bestaat uit twee delen. Op een groene achtergrond is het staatswapen van de DDR aangebracht met de daar omheen de tekst: "FÜR DEN SCHUTZ DER ARBEITER-UND-BAURERN-MACHT". Aan de buitenzijde (erop bevestigd) zijn twee gekruiste lauriertwijgjes aangebracht en twee gekruiste zwaarden. Op het lintje en op het losse draagteken is een klein metalen lauriertakje aangebracht.

Dit zijn de 3 te onderscheiden types:

1. (1976) type a: 35 mm, goudkleurig, non-ferrometalen, lintje met groen en wit.

2. (1977 - ) type b: 35 mm, goudkleurig, non-ferrometalen, krans op de medaille aangebracht, lintje met grijs en groen.

3.  (  - 1989) type b: 35 mm, vermessingd, non-ferrometalen, krans op de medaille aangebracht, lintje met grijs en groen.