Í ágúst 1925 útskrifaðist hann frá síberískum endurteknum námskeiðum fyrir herforingja Rauða hersins í Irkutsk og var ráðinn yfirmaður vélbyssuflokks í 106. Árið 1927 var hann settur í stjórn vélbyssuflokksins. Zholudev barðist í stríðinu milli Kína og Sovétríkjanna
yfir Kínversku Austur- járnbrautinni árið 1929 og særðist.