La línea, originalmente llamada Línea Labin (Línea Rōhin en japonés), fue construida por el Ferrocarril Nacional de Manchukuo entre 1932 y 1934, y se inauguró oficialmente el 1 de septiembre de 1934. La sección Harbin-Binjiang fue construida originalmente por el Ferrocarril de Manchuria del Norte, y mientras estaba bajo la administración del Ferrocarril Nacional de Manchukuo, era parte de la Línea Binjiang. Después de la invasión soviética de Manchuria
En 1945 fue tomada por el Ejército Soviético, y desde entonces hasta 1955 fue operada por el Ferrocarril Sino-Soviético China Changchun. Después de 1955 se fusionó con China Railway y pasó a llamarse Labin Railway, y ahora es administrado conjuntamente por las oficinas ferroviarias de Harbin y Shenyang.