Budowa Magistrali Węglowej rozpoczęła się dopiero w 1926 roku, z tego powodu na południe Polski, do Krakowa, jeździło się głównie przez Poznań. Do tego miasta z Bydgoszczy było najwięcej połączeń i realizowane były one po dwóch trasach – przez Inowrocław i po nieużywanej dzisiaj linii kolejowej nr 356 przez Szubin i Kcynie.

Dość dużo połączeń realizowano także z Gdańskiej przez Tczew, Toruniem oraz Piłą. Przez Piłę kursował pociąg bezpośredni do Berlina. Z Bydgoszczy pociągiem można było dojechać także do Kowalewa przez Fordon (był on wówczas osobnym miastem).

Życiem tętniło także połączenie Okole – Koronowo – Wierzchucin oraz Okole – Maksymilianowo. Do Okola z Bydgoszczy można było dojechać tylko po przez nieistniejącą już dzisiaj kolejkę wąskotorową (stacja główna mieściła się na osiedlu Okole przy dzisiejszej ulicy Elbląskiej i biegła przez Czyżkówko, Smukałę, Tryszczyn, Wtelno, Gościeradz i Stopkę).