А.Е. Соколенко родился 3 марта 1938 года в селе Овощи (Ставропольский край). Награждён медалью Советского фонда мира; Золотой медалью (за вклад в отечественную культуру) Творческого Союза Художников России (Международная федерация художников). Лауреат премии Губернатора Ставропольского края известным деятелям культуры и искусства имени В.Г. Клёнова (2006). Поощрён стипендией Губернатора Ставропольского края известным деятелям культуры и искусства Ставропольского края (2011). Окончил Ростовское Художественное Училище имени М.Б. Грекова (1964). С 1964 года участник городских, краевых, зональных, всесоюзных, всероссийских и международных выставок. С 1980 по 1988 гг. – председатель правления Ставропольского краевого отделения Союза Художников РСФСР. С 1981 по 1986 гг. – член правления Союза Художников СССР. С 1987 по 1992 гг. – секретарь правления Союза Художников РСФСР. С 1981 по 1986 гг. – член ревизионной комиссии СХ РСФСР. Делегат VI (1987) и VII (1993) Cъездов Союза Художников РСФСР и Союза Художников России. С 1964 года занимался педагогической деятельностью; преподавал в детской художественной школе (со дня основания, 1964 – 1968), Ставропольском краевом художественном училище (1994 – 2011). С 1964 года жил и работал в Ставрополе.
