A construción do Fuyu-Nenjiang comezou en 1930 cando o nordeste de China estaba gobernado pola República de China. Cando a sección de Fuyu a Laha foi completada en 1932, a rexión caeu ao Xapón e foi gobernada por Manchukuo. En agosto de 1945, a Unión Soviética entrou na Segunda Guerra Mundial no teatro do Pacífico.
e expulsou o Xapón de Manchuria. En abril de 1946, o Exército Vermello soviético retirou a liña ferroviaria. En novembro dese ano, a Oficina Rexional do Nordeste dos comunistas chineses mobilizou 27.898 traballadores e 14.311 vagóns e reconstruíu a liña. A liña foi orixinalmente chamada de ferrocarril Ningnian-Nenjiang e tomou o seu nome actual despois de que Ningnian () foi renomeado Fuyu.