プロイセン東線
NMEは1852年に国有化されプロイセン邦有鉄道に編入された。
1866年10月1日にはキュストリン - グーゾウ間が、翌1867年10月1日にはグーゾウからシュトラウスベルク経由でベルリン東駅に至る区間が開業してベルリン - キュストリン間が更に短縮された。
1860年6月6日にはケーニヒスベルクからグンビンネン(現:グセフ)およびシュタルペーネン(現:ネステロフ)経由でインステルブルク(現:チェルニャホフスク)に至る区間が、同年8月15日には国境手前のアイトクーネン(現:チェルニシェフスコエ)までの区間が開業した。乗り換えはこの駅で行われ、ロシア帝国側にはヴェルジュボロヴォ(ヴィルバリス)に国境駅としてキーバルタイ駅が設置された。後に標準軌から広軌への台車交換も行われるようになった。1871年にはシュナイデミュール - コーニッツ(現:ホイニツェ(英語版)) - ディルシャウ間にブロンベルクを回避するルートで短絡線が建設され、本線が全線開通した。この区間の開業後に既に複線化されていたベルリン - キュストリン間にに加え、キュストリン以東の複線化工事が開始された。1882年にはシュレージエン駅(現在のベルリン東駅)が現在地に移転した。
プロイセン東線はヨーロッパ屈指の長距離路線であり、東西方向を結ぶ重要幹線の一つであった。第一次世界大戦前は北急行なども運行されており黄金時代であった。1895年時点で1日7往復の長距離貨物列車と同15往復の長距離旅客列車が運行されていた。1892年には長距離急行列車(D-Züge)の運行が開始された。