Родился в 1906 г. Место рождения: Днепропетровская обл., Софийский р-н, с. Князь-Ивановка.
Украинец.
Род деятельности к моменту ареста - "конюх в колхозе".
Был беспартийным.
Последний раз Андрей Федорович Соколенко был арестован 16 октября 1937 г.
Приговор вынесен тройкой при УНКВД СССР по Московской обл. 15 ноября 1937 г. Был расстрелян 19 ноября 1937 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 22 января 1990 г. за отсутствием состава преступления.