Podstawę prawną rozpoczęcia budowy północnego odcinka magistrali stanowiła ustawa sejmowa z czerwca 1925 r. Z powodu trudności z pozyskaniem kredytów, konieczne było finansowanie z nadwyżek osiąganych z eksploatacji PKP. Według obliczeń z roku 1930 uruchomienie magistrali obniżyłoby koszt przewozu węgla o około 4.50 zł na tonie, co przy przewidywanym eksporcie 15 mln ton rocznie, przynosiłoby kopalniom ok. 70 mln złZ.J.Tyszel, s. 112..
Budowa magistrali prowadzona przez PKP przebiegała następująco: 7 lutego 1928 r. wydano rozporządzenie Prezydenta RP, będące podstawą prawną dla rozpoczęcia budowy południowego odcinka magistrali, Herby Nowe – Inowrocław (255 km) (Dz.U. nr 16, poz. 123) Rozporządzenie.; w 1928 r. oddano do eksploatacji odcinek Bydgoszcz Wschód – Maksymilianowo oraz odcinek Bąk – Kościerzyna. w 1930 r. zostały ukończone odcinki: Nowa Wieś Wielka – Bydgoszcz Wschód, Maksymilianowo – Bąk i Kościerzyna – Gdynia. 8 i 9 listopada 1930 r. minister komunikacji, inż. Alfons Kühn, dokonał uroczystego otwarcia dwóch końcowych odcinków budowanej magistrali: Herby Nowe – Karsznice (99 km) i Maksymilianowo – Gdynia (171 km).