Холоденко Григорий Игнатьевич во время Великой Отечественной войны был мобилизован в 1942 году.
Служил в отделении Разведотдела Штаба Северо-Кавказского фронта цинкографом. Был крупным специалистом своего дела с 22-летним стажем практической работы. Применяя свои знания в различных отраслях работы 7-го Отделения, в боевой обстановке всегда обеспечивал специальных работников необходимыми документами, дающими возможность проживания и работы в тылу врага.
Холоденко Г.И., не считаясь со временем, исключительно точно обеспечивал получение разведматериалов из тыла врага.
В рядах действующей армии он дошел до Польши, где служил в штабе ОПА (Отдельная Приморская армия). Во время войны заболел бронхиальной астмой, был контужен. Лечился в госпитале, дальше воевал, невзирая на болезнь. Службу окончил в декабре 1945 года.
За смелые действия, связанные с риском для жизни, которые способствовали успеху боевых действий на фронте награждён правительственными наградами:
медалью «За Боевые заслуги» , 1943 г.;
медалью «За оборону Кавказа», 1944 г.;
медалью «За победу над Германией в Великой Отечественной войне 1941-1945гг.», 1945 г.