В 19 лет Андрей Власов вступил в Красную армию. После окончания четырёхмесячных командирских курсов он стал командиром взвода и участвовал в боях на Южном фронте. Сражался против барона Врангеля.
Атташе-мистификатор
Показав себя на фронтах гражданской войны, Андрей Власов стремительно поднимался по армейской карьерной лестнице. Однако занимал он в основном штабные, формальные должности и был далёк от прикладной военной науки.
В 1929 году Власов окончил Высшие армейские командные курсы «Выстрел».