Prace na odcinku bydgoskim prowadzono w dwu etapach. Odcinek północny Kapuściska Małe – Maksymilianowo (11 km) wykonano od jesieni 1927 r. do wiosny 1928 r. Odcinek południowy Nowa Wieś Wielka – Kapuściska Małe (21,3 km) wybudowano w okresie od lata 1928 r. do końca 1930 r. Prace wykonywano w większości ręcznie z niewielkim wykorzystaniem maszyn. Kilka tysięcy robotników pracowało dniem i nocą na trzy zmiany. 9 listopada 1930 r. dokonano uroczystego otwarcia linii Nowa Wieś Wielka-Gdynia.
Najtrudniejszym problemem do pokonania przy budowie obwodnicy była budowa mostu przez Brdę. Obiekt ten, choć nie najdłuższy na całej trasieDłuższy był pięcioprzęsłowy 170-m most na Warcie. okazał się najdroższy i najtrudniejszy do wykonania z uwagi na trudne warunki terenowe. Projekt mostu wykonano indywidualnie przez pracowników Zarządu Budowy, przy czynnym współudziale niezależnych specjalistów, którzy wykonali projekt żelaznych przęseł. Wybudowano go ostatecznie jako trzyprzęsłowy (32,4 m + 47,6 m + 32,4 m) o długości 115 m, wchodzący na przyczółkach w nasyp kolejowy. Prace przy moście rozpoczęto jesienią 1929 r. i ukończono w 1930 r. Koszt wykonania mostu wyniósł 2 mln złDla porównania koszt wykonania fragmentu magistrali Nowa Wieś Wielka-Gdynia wyniósł 85,4 mln zł, a całej magistrali ok.