Hasieran Labin Line (Rōhin Line japonieraz) izenekoa, Mantxukuo Trenbide Nazionalak eraiki zuen 1932 eta 1934 artean, eta ofizialki 1934ko irailaren 1ean ireki zuten. Harbin-Binjiang zatia Mantxuria Iparraldeko Trenbideak eraiki zuen jatorrian, eta Mantxuko Trenbide Nazionalaren kudeaketaren pean zegoela Binjiang Linearen parte zen. Ondoren,
1945ean Mantxuriako inbasio sobietarra gertatu zenean, Armada Sobietarrak hartu zuen, eta ordutik 1955era arte Txinako eta Sobietar Txinako Changchun Trenbideak kudeatu zuen. 1955etik aurrera, Txinako Trenbidearekin bat egin eta Labin Trenbide izena hartu zuen, eta orain Harbin eta Shenyang Trenbide Bulegoek elkarrekin kudeatzen dute.