ベルリン - コストシン線
1844年にシュトラウスベルク市当局は、ベルリンからこの市を経て東プロイセンに至る鉄道を建設する目的で、鉄道用地を無償で使用することを決定した。1853年にプロイセン商工労働省はベルリン - キュストリン間鉄道建設をランツフート、シュトラウスベルク、ブーコー経由で計画したが、計画は最初には実行されなかった。一方、1850年代にケーニヒスベルク - キュストリン間は次々に建設されていた。1857年キュストリン - フランクフルト(オーダー)線が開通されて、ケーニヒスベルクからベルリンまでの間は一応鉄道で連結された。しかしベルリン - フランクフルト間の通行量は長い間管理できなくて、1861年短絡連結する別の鉄道の建設計画がよみがえた。費用のため本来の経路ではなくまっすぐな経路が採択されて、シュトラウスベルクの町、アルトランツベルク、ブッコーが経由地から外された。
ベルリン新駅舎の建設と線路拡張の理由で建設工事が遅延して、1866年10月1日にグーゾー - キュストリン間が開通された。1867年10月1日この路線はベルリン東駅まで延長された。ブロツワフ-シュテッティン線およびオドラー川・ヴァルディア川上の鉄道橋の建設過程でキュストリン・ノイシュタット駅(現在コストシン駅)が新設されて、既存駅はキュストリン旧市街駅と改称された。一方、キュストリン・キーツ信号場は1877年新設されて、1882年普通駅となった。