Герой Советского Союза Андрей Яковлевич Власов родился 2 (по новому стилю — 15) октября 1913 года в деревне Авдеевка  Жиздринского района Калужской области в крестьянской семье. Получил начальное образование, работал в колхозе.

В 1935 году был призван на службу в Рабоче-крестьянскую Красную Армию. Окончил полковую школу, затем курсы младших лейтенантов. С декабря 1943 года — на фронтах Великой Отечественной войны. К апрелю 1945 года гвардии капитан Андрей Власов командовал танковой ротой 40-й гвардейской танковой бригады 11-го гвардейского танкового корпуса 1-й гвардейской танковой армии 1-го Белорусского фронта. Отличился во время штурма Берлина.

24 апреля 1945 года во главе штурмовой группы Власов первым ворвался на южную окраину Берлина в Карлсхорсте и захватил железнодорожную станцию с несколькими эшелонами и бронепоездом. В бою группой было уничтожено 4 танка и 6 орудий, причём сама она не понесла потерь. Во время дальнейшего продвижения рота Власова вышла к Шпрее и успешно обеспечила переправу советских танковых подразделений через реку. За два дня боёв рота Власова заняла 18 городских кварталов Берлина.

Указом Президиума Верховного Совета СССР от 31 мая 1945 года за «мужество, отвагу и героизм, проявленные в борьбе с немецкими захватчиками» гвардии капитан Андрей Власов был удостоен высокого звания Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» за номером 4574.

В 1946 году в звании капитана Власов был уволен в запас. Проживал в Томске, в 1948—1964 годах работал в органах внутренних дел, затем в институте прикладной механики Томского государственного университета. Скончался 10 мая1982 года, похоронен в Томске.

Был также награждён Орденом Александра Невского, двумя Орденами Отечественной войны 1-й степени, двумя Орденами Красной Звезды, а также рядом медалей.