第113師団の前身は、紅25軍部隊であり、長征による陝北到達後、紅15軍団第75師第223団（現第338団）となった。
陈锦绣早年加入中国工农红军，任红25军营长，后随红25军参加长征，抵达陕北后，担任红15军团第75师223团团长，第73师、第75师师长。