Der Ortsverband Neustadt in Holstein wurde am 2. Februar 1953 gegründet.

Die ersten Jahre fand die Ausbildung noch in den Arrestzellen der Marine auf dem Wieksberg statt. Nach mehreren Stationen stand seit April 1977 dem Ortsverband die Unterkunft im Industrieweg 13 zur Verfügung. Im Mai 2013 erfolgte der Umzug in die neue Unterkunft am Holm 74 .