Skrifaðu framhald fyrir þessa málsgrein - Uppbygging Fuyu-Nenjiang hófst árið 1930 þegar norðaustur Kína var stjórnað af Lýðveldi Kína. Þegar kaflanum frá Fuyu til Laha var lokið árið 1932 hafði svæðið fallið til Japans og var nafnlega stjórnað af Manchukuo. Í ágúst 1945 gekk Sovétríkin inn í seinni heimsstyrjöldina í Kyrrahafsströndinni.
og rekiđ Japan frá Manchuria. Í apríl 1946 fjarlægði Rauði herinn járnbrautina. Í nóvember sama árs kallaði norðausturlandsskrifstofa kínversku kommúnista til starfa 27.898 verkamenn og 14.311 vagna og lét endurbyggja línuna. Línan var upphaflega kölluð Ningnian-Nenjiang járnbraut og fékk núverandi nafn sitt eftir að Ningnian () var endurnefnd Fuyu.