Die Gründung der NVA am 1. März 1956, zeitlich nach der Bundeswehr, war der Schlusspunkt einer Entwicklung, die 1952 mit der Proklamation der "Nationalen Streitkräfte" begonnen hatte und in deren Verlauf vor allem die Kasernierte Volkspolizei (KVP) sowie die Grundstrukturen einer Militärorganisation aufgebaut worden waren. Dieser Aufbau vollzog sich im Rahmen des Warschauer Vertrages und unter Anleitung der Sowjetunion. Bis 1962 war die NVA eine Freiwilligenarmee. Nach Einführung der Wehrpflicht lag die Personalstärke der NVA bei ca. 170.000 Soldaten.

Mehrere Male befand sich die NVA über einen jeweils längeren Zeitraum im Zustand der erhöhten Gefechtsbereitschaft, so 1961 während und nach dem Bau der Mauer, 1962 während der Kubakrise, 1968 beim Einmarsch sowjetischer Truppen in die CSSR und letztmalig im Herbst 1989.

1990 wurde die NVA aufgelöst und Standorte, Einrichtungen und Ausrüstung an die Bundeswehr übergeben. Die meisten der vorhandenen Standorte wurden geschlossen und die Ausrüstung zum Teil an andere Staaten verkauft ( Schützenpanzerwagen an die Türkei, Marineeinheiten an Indonesien).

In Grosseutersdorf und Rothenstein befand sich das Komplexlager 22 der NVA.

Dort wurden vor allem Waffen und Munition gelagert. Nach der Wende sind beide unterirdische Objekte an das Bundesvermögensamt übergeben worden und stehen seitdem leer.