Пасля сканчэння баявых дзеянняў у Еўропе 113-ы стралковы корпус у складзе 39-й арміі быў перакінуты на ўсход і ўвайшоў у склад Забайкальскага фронту. Падчас савецка-японскай вайны з 9 жніўня 1945 года корпус, які ўзначальваў генерал-лейтэнант Олешаў, перайшоў у наступленне. Ён імкліва фарсіраваў хрыбет Вялікага Хінгана, за 15 дзён няспынных баёў прасунуўся наперад на 950 км, пры гэтым вызваліўшы кітайскія гарады Ваньемяа, Ляаян, Сыпін і Мукдэн. Падраздзяленнямі корпуса былі ўзяты ў палон каля 2500 салдат і афіцэраў праціўніка і захопленыя багатыя трафеі. Корпус атрымаў другое воінскае ганаровае найменне — «Мукдэнскі». Пасля гэтага корпус стаў мець афіцыйную назву «113-ы стралковы Тыльзіцка-Мукдэнскі Чырванасцяжны корпус».