Jednocześnie w latach 1937–1938 jako członek trybunału wojskowego najpierw Leningradzkiego Okręgu Wojskowego, a potem Kijowskiego Samodzielnego Okręgu Wojskowego brał udział w wydaniu kilkaset wyroków śmierci w sfabrykowanych procesach stalinowskich kadry oficerskiej Armii Czerwonej.
Pod koniec 1938 został wysłany wraz z kilkoma innymi oficerami do Chin jako doradca wojskowy. W grudniu 1939 powrócił do Związku Radzieckiego. W styczniu 1940 objął dowództwo 99 Dywizji Strzeleckiej stacjonującej w Przemyślu. 4 czerwca tegoż roku awansował do stopnia generała-majora. Pod koniec września dywizja była inspekcjonowana przez ludowego komisarza obrony marszałka Siemiona Timoszenkę i uzyskała dobre oceny. 3 października w gazecie „Krasnoje znamia” został opublikowany artykuł gen. Własowa pt. Nowyje mietody uczioby. Dowodzona przez Własowa jednostka stawiana była za wzór dla całej Armii Czerwonej. Od 17 stycznia 1941 dowodził 4 Korpusem Zmechanizowanym.