В конце 1930-х годов Власова отправили в Китай в составе группы военных советников Чан Кайши, а в 1939 году отозвали в СССР и назначили командующим 99-й дивизией. Всего за несколько месяцев ему удалось навести там такой порядок, что по результатам учений она была признана лучшей в Киевском военном округе и особо отмечена высшим начальством.
Власов получил орден Ленина и был повышен до командующего механизированным корпусом, который дислоцировался в районе Львова и стал одной из первых советских частей, вступивших в бой с немцами.