Budowa 7 października 1925 Rada Ministrów wydała rozporządzenie o wywłaszczeniu nieruchomości potrzebnych do budowy kolei Bydgoszcz-GdyniaRozporządzenie Rady Ministrów z dnia 7 października 1925 r. o wywłaszczeniu na rzecz Skarbu Państwa do budowy kolei państwowej Bydgoszcz-Gdynia ( Rozporządzenie Rady Ministrów z dnia 7 października 1925 r. o wywłaszczeniu na rzecz Skarbu Państwa do budowy kolei państwowej Bydgoszcz-Gdynia.).. Linia była budowana początkowo przez państwo, jednakże wszystkie mosty i przepusty były budowane przez prywatne firmy, które musiały wygrać przetarg na całym około 20 km odcinku. Umowy z prywatnymi firmami były podpisywane w latach 1927–1929, już podczas budowy linii.

Pierwszym odcinkiem linii nr 201, zbudowanym jako Magistrala Węglowa, była obwodnica Bydgoszczy pomiędzy Bydgoszczą Wschód a Maksymilianowem. Linia ta, otwarta 15 maja 1928, pozwalała na przejazd od strony Torunia w kierunku Tczewa bez konieczności zmiany czoła pociągu na stacji Bydgoszcz Główna.