Nació en Lomákino, Óblast de Nizhni Nóvgorod, Vlásov estudió inicialmente en un seminario, pero renunció durante la Revolución rusa y en 1919 se unió al Ejército Rojo, sirviendo en Ucrania, el Cáucaso y Crimea.