Ang linya, nga sa sinugdan ginganlan nga Labin Line (Rōhin Line sa Hapon), gitukod sa Manchukuo National Railway tali sa 1932 ug 1934, ug opisyal nga gibuksan sa 1 Septyembre 1934. Ang Harbin-Binjiang nga seksyon orihinal nga gitukod sa North Manchuria Railway, ug samtang ubos sa pagdumala sa Manchukuo National Railway kini bahin sa Binjiang Line. Human sa pagsulong sa Sobyet sa Manchuria
sa 1945 kini gikuha sa Sobyet Army, ug gikan niadto hangtod sa 1955 kini gipadagan sa Sino-Soviet China Changchun Railway. Human sa 1955 kini gihiusa ngadto sa China Railway ug renamed Labin Railway, ug karon jointly gidumala sa Harbin ug Shenyang Railway Bureau.