Родился в 1881 г. Место рождения: г. Краснодар.
Получил среднее образование.
Род деятельности к моменту ареста - "артель 'Технохимик': упаковщик". Был беспартийным.Последний раз Ефим Авксентьевич Самойленко был арестован 22 февраля 1938 г.
Приговор вынесен Тройкой при СССР по Московской обл. 27 февраля 1938 г. Был расстрелян 7 марта 1938 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 26 марта 1956 г. за отсутствием состава преступления.