Sztab batalionu przenosi się z Kadyn do Szkaradowa Szlacheckiego położonego na północnym – wschodzie od Gniewa, gdzie przystępują do budowy mostu. Dowódcą budowy zostaje kapitan Hans Franzke, a jako specjalista ds. budowy został przydzielony kapitan Truschnigg, za transport całego sprzętu był odpowiedzialny porucznik Marufke wraz z kolumną mostową (Brücken-Bau-Bataillon 521). Wszystkie kompanie batalionu miały przydzielone osobne zadania przy budowie mostu, drewno potrzebne do budowy dostarczono ze składu drewna w Malborku, niezbędne śruby, gwoździe i klamry zakupiono w okolicznych miejscowościach. 6 września 1939 roku o godzinie 18.00, most pontonowy na Wiśle był gotowy, o godzinie 19.00 jako pierwsza po moście przechodzi 2 Dywizja Piechoty. 1 kompania miała za zadanie osłonę przeprawy, a 3 kompania pozostaje w odwodzie batalionu. W następnych dniach września, 42 batalion pionierów maszeruje poprzez Łomżę, Zambrów, Nagórki Jabłoń, Śniadowo, Jeżewo, Mężenin na Białystok. Zadaniem 42 batalionu pionierów podczas przemarszu było sprawdzanie stanu i przydatności dróg i mostów, oczyszczanie terenu z min oraz budowanie przepraw.