La linio, origine nomita la Linio Labin (Linio Rōhin en la japana), estis konstruita de la Nacia Fervojo de Manĉukuo inter 1932 kaj 1934, kaj oficiale malfermita la 1an de septembro 1934. La Harbin-Binjiang-sekcio estis origine konstruita de la Norda Manĉuria Fervojo, kaj dum sub la administrado de la Manĉukuo Nacia Fervojo ĝi estis parto de la Binjiang Linio. Post la sovetia invado de Manĉurio
en 1945 ĝi estis transprenita de la sovetia armeo, kaj de tiam ĝis 1955 ĝi estis funkciigita de la Ĉina-Sovetia Ĉina Ĉangĉuna Fervojo. Post 1955 ĝi estis kunfandita en Ĉina Fervojo kaj renomis Labin Railway, kaj nun estas komune administrata de la Harbin kaj Shenyang Railway Bureaux.