Родился в семье Якова Акимовича и Евдокии Викторовны Атамасовых, переселившихся в Сибирь по Столыпинской реформе из Полтавской губернии. Андрей был вторым ребенком в большой семье. 

Был призван в армию вслед за старшим братом Гавриилом в 1940 году, служил в 119-ом отдельном саперном батальоне 101-ой стрелковой дивизии на Дальнем Востоке, которую на запад не отправляли. С 1945 года после начала войны с Японией участвовал во всех значимых сражениях.

Участвовал в высадке десанта на остров Шумшу - решающей битвы на Дальневосточном фронте. В составе инженерно-саперного батальона он вплавь добрался до берега, сохранив боевое имущество и оружие, дважды штурмовал высоту 171, главную позицию японцев на острове. Вскоре японцы капитулировали. За мужественность и стойкость, проявленные в бою, Андрей Яковлевич получил медаль «За отвагу».

После демобилизации устроился на работу на мясокомбинат. С будущей женой - сестрой фронтового товарища - познакомился еще в годы войны по переписке. У них родилось трое детей, жили в г.Называевске. Трагически погиб 1 мая 1955 года