Он был способным, перспективным военным. Бывший семинарист, призванный в Красную армию в 1919 году, окончил командирские курсы. Участвовал в боях с белыми на юге России, Северном Кавказе.
Начинал как рядовой, в итоге стал генералом. Сам, без всяких протекций.
В мирное время Власов занимал различные должности, которые вели к повышению в чинах. В конце тридцатых годов работал военным советником в Китае под фамилией Васильев. В благодарность за содействие Чан Кай-ши наградил Власова орденом Золотого Дракона.