После получения неполного среднего образования работал электриком трамвайного управления города Шахты[1], учился лётному делу в городском аэроклубе у инструктора Горовца. Затем попал в школу гражданского воздушного флота, после окончания которой стал управлять пассажирскими самолётами на линии «Москва — Ашхабад»[2].
Войну гвардии капитан Андреенко закончил в 20-м гвардейском бомбардировочном Севастопольском ордена Суворова авиационном полку (13-я гвардейская бомбардировочная авиационная дивизия, 2-й гвардейский бомбардировочный авиационный корпус, 18-я воздушная армия).
На счету Евгения Георгиевича 370 боевых вылетов и около 500 тонн бомб, сброшенных на позиции врага. 59 раз днём и 311 ночью — он вылетал на бомбардировку вражеских объектов в ближних и дальних тылах противника.
Указом Президиума Верховного Совета СССР от 15 мая1946 года за образцовое выполнение боевых заданий командования на фронте борьбы с немецко-фашистскими захватчиками и проявленные при этом мужество и героизм, гвардии старшему лейтенанту Евгению Георгиевичу Андреенко присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» (№ 9066).
Андреенко продолжил службу в ВВС до 1946 года, в запас ушёл в звании гвардии капитана и до конца жизни проживал в городе Шахты.
