Nachschub-Bataillon 583
Feldpostnummern:
| Einheit | Feldpostnummer |
| Stab | 23662 |
| 1. Kompanie | 24026 bis 1943
ab 1943 06456 |
| 2. Kompanie | 13209 |
| 3. Kompanie | 06456 bis 1943
ab Aug/43 24026 |
| 4. Kompanie | ab 1943 59469 |
| 5. Kompanie | ab 1943 58855 |
| 6. Kompanie | ab 1943 59909 |
Das Bataillon wurde am 26. August 1939 im Wehrkreis VI aufgestellt. Das Bataillon wurde als Nachschub-Bataillon 583 der Heerestruppe im Armeepaket L wie Leipzig zu 3 Kompanien aufgestellt. Das Bataillon wurde zuerst in Polen eingesetzt. 1940 kam es auch im Westen bei der 4. Armee zum Einsatz. 1941 kam das Bataillon auch in Rußland zum Einsatz. Hier wurde es anfangs bei der Heeresgruppe Mitte unter der 2. Armee eingesetzt. Am 31. Mai 1943 wurde das Bataillon zu 6 Kompanien umgegliedert. Danach hatte es 2 deutsche und 4 Kriegsgefangenen-Kompanien. Ende 1944 wurde es noch immer bei der 2. Armee am Narew eingesetzt. Zum Ende des Krieges stand das Bataillon noch immer unter der 2. Armee in Westpreußen.
Die Ersatzgestellung vom Bataillon wurde hauptsächlich von der Kraftfahr-Ersatz-Abteilung 26 in Euskirchen, Wehrkreis VI, wahrgenommen.
Kommandeure: