הקו, שנקרא במקור קו לבין (קו רוהין ביפנית), נבנה על ידי הרכבת הלאומית של מנצ'וקו בין 1932 ל-1934, ונפתח רשמית ב-1 בספטמבר 1934. קטע הארבין-בינג'יאנג נבנה במקור על ידי מסילת מנצ'וריה הצפונית, ובזמן שהיה תחת ניהול מסילת מנצ'וקו הלאומית, הוא היה חלק מקו בינג'יאנג. לאחר הפלישה הסובייטית למנצ'וריה
ב-1945 הוא הוחזק על ידי הצבא הסובייטי, ומאז ועד 1955 הוא הופעל על ידי הרכבת הסינית-סובייטית סין צ'אנגצ'ון. לאחר 1955 היא התמזגה ברכבת סין ונקראה מחדש ברכבת לבין, והיא מנוהלת כעת במשותף על ידי משרדי הרכבת של הרבין ושניאנג.