Wlassow kämpfte im Zweiten Weltkrieg zunächst auf sowjetischer Seite gegen die Deutschen und stand bei Beginn der Operation Barbarossa im Bereich der 6. Armee im Raum nördlich von Lemberg. Als Kommandant des IV. Mechanisierten Korps führte er Ende Juni 1941 in der Panzerschlacht bei Dubno aus dem Raum Brody und im Juli bei Berdytschiw verlustreiche Gegenangriffe durch.