לאחר סיום המלחמה באירופה נשלח מלינובסקי למזרח הרחוק של ברית המועצות, שם פיקד על חזית טרנסבאיקל במלחמה עם יפן. על חלקו במלחמה זו הוענק לו תואר "גיבור ברית המועצות".