Line, oprindeligt opkaldt Labin Line (Rōhin Line på japansk), blev bygget af Manchukuo National Railway mellem 1932 og 1934, og åbnede officielt den 1. september 1934. Harbin-Binjiang-sektionen blev oprindeligt bygget af North Manchuria Railway, og mens den var under ledelse af Manchukuo National Railway, var den en del af Binjiang-linjen. Efter den
Efter den sovjetiske invasion af Manchuriet i 1945 blev den overtaget af den sovjetiske hær, og fra da til 1955 blev den drevet af den kinesisk-sovjetiske China Changchun Railway. Efter 1955 blev den fusioneret med China Railway og omdøbt til Labin Railway, og administreres nu i fællesskab af Harbin og Shenyang Railway Bureau.