Nachschub-Bataillon 581
Feldpostnummern:
| Einheit | Feldpostnummer |
| Stab | 16743 |
| 1. Kompanie | 06936 |
| 2. Kompanie | 23538 |
| 3. Kompanie | 17135 |
| 4. Kompanie | 31603 A |
| 5. Kompanie | 56541 gestr. Dez/43
31603 A |
| 6. Kompanie | 31603 B |
| 7. Kompanie | 31603 B |
| 8. Kompanie | 31603 C |
| 9. Kompanie | 31603 C |
| 10 (Ost). Kompanie | 19609 bis Sep/43 |
Das Bataillon wurde im Sommer 1943 in Rußland aufgestellt. Das Bataillon wurde als Nachschub-Bataillon 581 der Heerestruppe aus dem Wach-Bataillon 581 zu 9 Kompanien aufgestellt. Das Bataillon wurde bei der Heeresgruppe Mitte eingesetzt. Im Winter 1943/44 wurde das Bataillon aufgelöst. Die 1. Kompanie wurde als 1. Kompanie vom Nachschub-Bataillon 557 wieder verwendet.
Die Ersatzgestellung vom Bataillon wurde vom Wehrkreis VI wahrgenommen.
Kommandeure: