Scrivi una continuazione per questo paragrafo - La costruzione del Fuyu-Nenjiang iniziò nel 1930 quando la Cina nord-orientale era governata dalla Repubblica di Cina. Quando la sezione Fuyu a Laha fu completata nel 1932, la regione era caduta al Giappone ed era nominalmente governata da Manchukuo. Nell'agosto del 1945, l'Unione Sovietica entrò nella seconda guerra mondiale nel teatro del Pacifico
e scacciò il Giappone dalla Manciuria. Nell'aprile del 1946, l'Armata Rossa sovietica in ritirata rimosse la linea ferroviaria. Nel novembre di quell'anno, l'Ufficio Regionale del Nord-Est dei comunisti cinesi mobilitò 27.898 operai e 14.311 carri e fece ricostruire la linea. La linea era originariamente chiamata ferrovia Ningnian-Nenjiang e ha assunto il suo nome attuale dopo che Ningnian () è stata ribattezzata Fuyu.