Landesschützen-Bataillon 358
Transport-Begleit-Bataillon 358
Transport-Sicherungs-Bataillon 358

Feldpostnummern ab 1941/42: Am 25. November 1944 erhielt auch die 3. Kompanie eine eigene Feldpostnummer. Am 15. April 1945 wurden alle Nummern des Bataillons auf das Nachschub-Bataillon Baumgärtel geändert.         

Das Landesschützen-Bataillon 358 wurde am 1. Januar 1941 im Wehrkreis IV aufgestellt. Das Bataillon wurde durch Umbenennung des II. (Wach) Bataillon des Infanterie-Regiment 304 aufgestellt. Das Bataillon wurde nach der Aufstellung dem Kommandeur der Kriegsgefangenen IV unterstellt. Am 6. Oktober 1941 wurde das Bataillon aufgelöst. Das Bataillon wurde auf die 2. und 3. Kompanie des Landesschützen-Bataillon 400 aufgeteilt. Das Bataillon wurde danach für die Transportsicherung wieder neu gebildet. Das neue Bataillon wurde zu 3 Kompanien aus der 4. Kompanie des Landesschützen-Bataillon 355 aufgestellt. Es wurde ab dem 6. November 1941 zur Transportsicherung im Osten verwendet und dabei der Division z.b.V. 431 unterstellt. Am 16. Februar 1942 erhielt das Bataillon eine 4. Kompanie. Am 1. Oktober 1942 wurde das Bataillon in Transport-Begleit-Bataillon 358 umbenannt. Am 3. März 1943 wurde das Bataillon in Transport-Sicherungs-Bataillon 358 umbenannt. Ab diesem Tag unterstand das Bataillon dem Transport-Sicherungs-Regiment Weichsel.

Für die Ersatzgestellung des Bataillons war das Landesschützen-Ersatz-Bataillon 4 zuständig.

Kommandeure: