Призван в Красную Армию Майским райвоенкоматом Кабардинской АССР (г. Прохладный) с 1940 по 1943.

Являлся участником Отечественной Войны на Западном фронте с июня 1941г. по март 1943г.

Тяжело ранен 10 марта 1942г. и второй раз 10 марта 1943г. 

Будучи командиром огневого взвода 120 мм минометов 139 отдельного минометного дивизиона 97 стрелковой дивизии 16 армии, 17 июля 1942 года лично лейтенантом Иваненко сбит из винтовки немецкий истребитель мессершмитт-109 в районе высоты 226,3 село Бринь Смоленской области (сейчас село Брынь Калужской обл.) 

Будучи командиром огневого взвода в 69 стрелковом полку 97 стрелковой дивизии в сентябре 1942 г. в районе реки Жигдра Смоленской области (сейчас река Жиздра Калужской обл.) взводом лейтенанта Иваненко были засняты координаты огневых позиций противника, после чего дивизионом были уничтожены. Уничтожен был и командный пункт немцев в с. Рсинок у церкви.

За стойкость и мужество, проявленные в боях с немецкими оккупантами, лейтенант запаса Иваненко Алексей Григорьевич представлен к награде медалью «За боевые заслуги». Так же имеет орден Отечественной войны II Степени, медаль  «За победу над Германией в ВОВ 1941-45 гг»