De opvolger van het ministerie van Nationale Verdediging was het ministerie van Ontwapening en Verdediging. Dit ministerie ontstond op 12 april 1990 en hield op te bestaan op 2 oktober 1990 - één dag voor de Duitse eenwording. Minister was Rainer Eppelmann, een voormalige dominee en dienstweigeraar.

Minister Eppelmann gaf de opdracht voor het ontwerp van nieuwe orden en medailles. Ten tijde van gesprekken over de Duitse eenwording was een van de scenario's dat in de nieuwe Duitse staat twee legers naast elkaar zouden bestaan. Dus was de redenering dat er dan ook nieuwe onderscheidingen zouden moeten komen voor het voormalige DDR-leger die niet meer de associatie hadden met de symbolen van de DDR. 

Het vermoeden bestaat dat 'Claus von Stauffenberg-Orden' de 'Militärischer Verdienstorden der Deutschen Demokratischen Republik' zou moeten vervangen. Deze bestond in drie klassen: goud, zilver en brons. De Stauffenberg-Orde zou slechts in één klasse worden gesticht.

De orde is ontworpen door een collectief van Personeelszaken van het "Ministerium für Abrüstung und Verteidigung".

Omdat het Nationale Volksleger met ingang van 3 oktober 1990 niet meer bestond; is ook de 'Claus von Stauffenberg-Orden' nooit uitgereikt.