Jalur ieu, anu mimitina ngaranna Jalur Labin (Jalur Rōhin dina basa Jepang), diwangun ku Railway Nasional Manchukuo antara taun 1932 jeung 1934, sarta sacara resmi dibuka dina tanggal 1 Séptémber 1934. Jalur Harbin-Binjiang mimitina diwangun ku Railway Manchuria Kalér, sarta nalika di handapeun manajemén Railway Nasional Manchukuo éta bagian tina Jalur Binjiang. Sanggeus invasi Soviét ka Manchuria
dina 1945 éta dicandak ku Angkatan Darat Soviét, sarta ti harita nepi ka 1955 éta dioperasikeun ku Sino-Soviet China Changchun Railway. Sanggeus taun 1955 ieu dihijikeun kana China Railway sarta diganti ngaranna jadi Labin Railway, sarta ayeuna dikokolakeun babarengan ku Harbin jeung Shenyang Railway Bureaux.