De lijn, oorspronkelijk de Labin-lijn (Rōhin-lijn in het Japans) genoemd, werd gebouwd door de Manchukuo National Railway tussen 1932 en 1934 en officieel geopend op 1 september 1934. Het Harbin-Binjiang-gedeelte werd oorspronkelijk gebouwd door de North Manchuria Railway, en was onder het beheer van de Manchukuo National Railway een deel van de Binjiang-lijn. Na de Sovjet-invasie van Mantsjoerije
in 1945 werd het overgenomen door het Sovjet-leger, en vanaf toen tot 1955 werd het geëxploiteerd door de Sino-Sovjet China Changchun Railway. Na 1955 werd het samengevoegd met China Railway en omgedoopt tot Labin Railway, en wordt nu gezamenlijk beheerd door de Harbin en Shenyang Railway Bureaux.