Nachschub-Bataillon 800 (Schiffahrt)
Feldpostnummern:
| Einheit | Feldpostnummer |
| Stab | 46228 A |
| 1. Kompanie | 46228 B bis Mär/45
ab Mär/45 31528 |
| 2. Kompanie | ab Jan/44 46511 |
| 3. Kompanie | 46228 C bis Mär/45
ab Mär/45 46228 B |
| Außen-Kommando | 45256 |
| Räumzug | 46721 |
Das Bataillon wurde am 22. Mai 1944 in Nordrußland aufgestellt. Das Bataillon wurde als Nachschub-Bataillon 800 der Heerestruppe zu 3 Kompanien aus dem Schiffahrts-Bataillon 18 (auch als Schiffahrts-Bataillon Nord bezeichnet) aufgestellt. Es besteht die Möglichkeit, daß das Bataillon auch als Nachschub-Bataillon 18 bezeichnet wurde. Das Bataillon gliederte sich in zwei Verkehrs (V)-Kompanien und eine 3. technische (T)-Kompanie. Das Bataillon wurde zuerst unter der 18. Armee bei der Heeresgruppe Nord eingesetzt. Gegen Ende des Krieges stand das Bataillon in den Niederlanden bei der Heeresgruppe H im Raum Utrecht im Einsatz.
Die Ersatzgestellung vom Bataillon wurde vom Landesschützen-Ersatz-Bataillon 12 in Mainz, Wehrkreis XII, wahrgenommen.
Kommandeure: