La línia, originalment anomenada Línea Labin (Llínea Rōhin en japonès), va ser construïda pel Ferrocarril Nacional de Manchukuo entre 1932 i 1934, i es va inaugurar oficialment l'1 de setembre de 1934. La secció Harbin-Binjiang va ser originalment construïda pel ferrocarril de Manchuria del Nord, i mentre estava sota la gestió del ferrocarril nacional de Manchukuo formava part de la línia Binjiang. Després de la invasió soviètica de Manxúria
el 1945 va ser presa per l'Exèrcit Soviètic, i des de llavors fins al 1955 va ser operada per la Xina-Soviètica Changchun Railway. Després de 1955 es va fusionar amb China Railway i es va canviar el nom a Labin Railway, i ara és administrat conjuntament per les oficines ferroviàries de Harbin i Shenyang.