В 19 лет Андрей Власов вступил в Красную армию. После окончания четырёхмесячных командирских курсов он стал командиром взвода и участвовал в боях на Южном фронте. Сражался против Врангеля.