Nachschub-Bataillon 256
Feldpostnummern:
| Einheit | Feldpostnummer |
| Stab | 20446 |
| 1. Kompanie | 27914 |
| 2. Kompanie | 15857 |
| 3. Kompanie | 09177 |
| 4. Kompanie | 08034 gestr. 1940 |
| Kolonne | 08917 |
Das Bataillon wurde Anfang 1940 durch Umgliederung aus dem Bau-Bataillon 90 als Nachschub-Bataillon 256 der Heerestruppe zu 4 Kompanien aufgestellt. Das Bataillon wurde bereits im Sommer 1940 wieder aufgelöst. Dabei bildete ein Großteil vom Bataillon das Nachschub-Bataillon 546.
Die Ersatzgestellung vom Bataillon wurde vom Bau-Ersatz-Bataillon 6 in Münster, später Minden, Wehrkreis VI, wahrgenommen.
Kommandeure: