Linka, pôvodne nazvaná Linka Labin (Lína Rōhin v japončine), bola postavená Manchukuo National Railway medzi rokmi 1932 a 1934 a oficiálne otvorená 1. septembra 1934. Harbin-Binjiang časť bola pôvodne postavená Severná Manchuria železnice, a zatiaľ čo pod vedením Manchukuo národnej železnice to bolo súčasťou Binjiang Line. Po sovietskej invázii do Mandžuska
V roku 1945 ju prevzala sovietska armáda a odvtedy až do roku 1955 ju prevádzkovala čínsko-sovietska Čínska Čangčúnská železničná. Po roku 1955 bola zlúčená s Čínskou železnicou a premenovaná na Labin Railway a teraz je spoločne spravovaná Harbinskou a Šenjangskou železničnou kanceláriou.