Художник пейзажист. Заслуженный деятель искусств РСФСР. Народный художник РСФСР (1981). Жил в подмосковных Мытищах. Участник выставок с 1935 г. В годы Великой Отечественной войны возглавлял художественную мастерскую агитационного плаката в Горьком. В 1949-1955 гг. - заместитель председателя МОООСХ. За серию подмосковных пейзажей: "Бородино - поле русской славы", "На Приокских равнинах", "Октябрь" и "Последний снег" А.П. Полюшенко была присуждена Государственная премия РСФСР им. И.Е. Репина. Другие заметные работы: "Мокрая сирень", "Подмосковные просторы", "Весенний вечер", "Осенняя тишина", "Восход луны", "Весенняя радуга", "Закат. Тетя Маша зовет детей ужинать". Картины художника хранятся в Третьяковской галерее, Русском музее, в Мытищинском историко-художественном музее, в Государственном биологическом музее им. К.А. Тимирязева, в Свердловской областной картинной галерее, в частных коллекциях в России и за рубежом. Скончался А.П. Полюшенко 15 ноября 1985 года, похоронен Мытищах на Волковском кладбище (27 уч.).