Народный художник России, Лауреат государственной премии имени И. Е. Репина. Учился у С. П. Соколова, ученика И. И. Шишкина и М. К. Клодта. Продолжил лучшие традиции русского пейзажа. За серию подмосковных пейзажей: «Бородино – поле русской славы», «На Приокских равнинах», «Октябрь» и «Последний снег» А. П. Полюшенко была присуждена Государственная премия РСФСР имени И. Е. Репина, а в 1981 году он был удостоен высокого звания народного художника РСФСР. Произведения находятся в ГТГ, ГРМ, во многих региональных музеях, а также в частных коллекциях в России и за рубежом.