La linea, originariamente chiamata linea Labin (Linea Rōhin in giapponese), fu costruita dalla Manciukuo National Railway tra il 1932 e il 1934, e inaugurata ufficialmente il 1o settembre 1934. La sezione Harbin-Binjiang fu originariamente costruita dalla North Manchuria Railway, e mentre era sotto la gestione della Manchukuo National Railway faceva parte della Binjiang Line. Dopo l'invasione sovietica della Manciuria
Nel 1945 fu rilevata dall'esercito sovietico, e da allora fino al 1955 fu gestita dalla China-Soviet China Changchun Railway. Dopo il 1955 è stata fusa con la China Railway e ribattezzata Labin Railway, ed è ora amministrata congiuntamente dagli uffici ferroviari di Harbin e Shenyang.