Šią liniją, iš pradžių pavadintą Labin linija (japoniškai Rōhin linija), Mančukuo nacionalinis geležinkelio kompanija pastatė 1932-1934 m. ir oficialiai atidarė 1934 m. rugsėjo 1 d. Harbino-Binjiango ruožą iš pradžių statė Šiaurės Mandžiūrijos geležinkelio kompanija, o valdant Mančukuo nacionaliniam geležinkeliui, ji buvo Binjiang linijos dalis. Po sovietų invazijos į Mandžiuriją
1945 m. jį perėmė Sovietų armija, o nuo to laiko iki 1955 m. jį valdė Kinijos-Sovietų Kinijos Čangčuno geležinkeliai. Po 1955 m. ji buvo sujungta su Kinijos geležinkeliais ir pervadinta į Labino geležinkelius, o dabar ją bendrai administruoja Harbino ir Šenjango geležinkelių biurai.