Родился 1 октября 1911 года в деревне Коренная Богучарского уезда Воронежской губернии.
Родился 1 октября 1911 года в деревне Коренная Богучарского уезда Воронежской губернии. С 1924 года занимался в студии С.П. Соколова в Нижнем Новгороде. С 1929 года активно занимался творческой деятельностью. А.П. Полюшенко стал одним из мастеров пейзажа XX века. Его работы хранятся во многих музеях в России и за рубежом, в том числе в Третьяковской галерее и Русском музее. Лауреат Государственной премии РСФСР имени И.Е. Репина (1978).