За заслугі ў развіцці аўтамабільнага транспарту Беларускай ССР, актыўную грамадскую дзейнасць і вялікі асабісты ўклад у арганізацыю партызанскага руху ў гады Вялікай Айчыннай вайны Андрэеву Анатолю Яўгенавічу Указам Прэзідыума Вярхоўнага Савета СССР ад 26 жніўня 1976 года прысвоена званне Героя Сацыялістычнай працы з уручэннем ордэна Леніна і залатога медаля «Серп і Молат».