Połączenie z Berlinem odbywało się wówczas przez Szczecin, aż do 1857, kiedy otwarto linię Krzyż – Kostrzyn nad Odrą, skracającą podróż do stolicy Prus.
W latach 1851 i 1852 trwała budowa dalszego odcinka kolei wschodniej: Bydgoszcz – Tczew – Gdańsk. Linię tę o długości 162 km uruchomiono 5 sierpnia 1852 również w obecności króla pruskiego Wilhelma IV. W ten sposób Bydgoszcz uzyskała połączenie z wybrzeżem morskim i przez Elbląg (1857) połączenie z Królewcem.
W 1861 z inicjatywy rządu pruskiego rozpoczęto budowę Kolei Warszawsko-Bydgoskiej, które było pierwszym połączeniem północnych Niemiec z Rosją. Po stronie pruskiej powstał odcinek Bydgoszcz – Toruń – Otłoczyn, a po rosyjskiej odcinek od granicy przez Włocławek do Łowicza, gdzie linia łączyła się z Koleją Warszawsko-Wiedeńską. Odtąd Bydgoszcz stała się jednym z ważniejszych na wschodzie Prus węzłów kolejowych. Aż do czasu budowy linii Gdańsk – Szczecin (1870), Poznań – Olsztyn (1872) i Piła – Chojnice – Tczew (1873) przez Bydgoszcz przechodził cały tranzyt kolejowy z Rosji i Prus Wschodnich do Berlina.