Aufstellung: 16.05.1940 - im WK XVIII als Heeres-Pionier-Bataillon 676 30.05.1940 - Abgabe 2. und 3. Kompanie als 1. und 2. Kompanie
Gebirgs-Pionier-Bataillon 91 an 6. GebDiv. ab 08.06.1940 - ehem. 2. Kompanie wird durch 3./Pionier-Bataillon 675
ersetzt 11.01.1941 - ehem. 3. Kompanie wird ersetzt durch
4./Bergbau-Pionier-Bataillon 754 00.11.1944 - Umbenennung in II./Heeres-Pionier-Brigade 655