| Soll-Gliederung vermutlich Juli 1939 | |||||||||
| Offz. | Bea. | Uffz. | Mannsch. | Kfz. | Anh. | Krad | Bwg. | Pferde | |
| Armeetruppen | |||||||||
| Str.Baubatl.584, Stab | 2 | - | 1 | 5 | 1 | - | 2 | - | - |
| Str.Baukp.1./584 | 5 | 1 | 30 | 321 | 7 | - | 3 | 1 | - |
| Str.Baukp.2./584 | 5 | 1 | 30 | 321 | 7 | - | 3 | 1 | - |
| Str.Baukp.3./584 | 5 | 1 | 30 | 321 | 7 | - | 3 | 1 | - |
| Str.Baukp.4./584 | 5 | 1 | 30 | 321 | 7 | - | 3 | 1 | - |
| Ger.Staff.(tmot) Str.Baubatl.584 | - | - | 4 | 29 | 6 | 6 | 2 | 1 | 32 |