Its history can be traced to 3rd Guerrilla Contingent of Eastern Fujian Red Army, formed in May 1933.

[1] The 58th Division engaged U.N forces at Hagaru-ri and Kot’ori during the Battle of Chosin Reservoir.

[4] Per official Chinese lore, Yang Gensi, commander of 3rd Company, 172nd Infantry Regiment, sacrificed himself when holding a strategic position with one of his platoons by throwing himself himself into a group of more than 40 UN soldiers while holding a satchel charge, killing himself and some UN soldiers.

During its deployment in Vietnam, it inflicted 629 KIA and 3 POW to the opposing PAVN forces, while suffered 64 killed and 165 wounded.

The brigade is one of the units of the Jinan MR tasked to serve as one of the mobile response elements capable of reinforcing Groups Armies in other Military Regions in case of emergency or war.