Bygningen af Fuyu-Nenjiang begyndte i 1930, da det nordøstlige Kina blev regeret af Republikken Kina. Da Fuyu til Laha-sektionen blev afsluttet i 1932, var regionen faldet til Japan og blev nominelt regeret af Manchukuo. I august 1945 gik Sovjetunionen ind i Anden Verdenskrig på Stillehavet
og drev Japan ud af Manchuriet. I april 1946 fjernede den sovjetiske Røde Hær toget. I november samme år mobiliserede Kinas kommunistiske nordøstlige regionale bureau 27.898 arbejdere og 14.311 vogne og fik linjen genopbygget. Linjen blev oprindeligt kaldt Ningnian-Nenjiang jernbanen og fik sit nuværende navn efter Ningnian blev omdøbt til Fuyu.