Возможно, был направлен в формировавшийся в сентября 1941г. в пос. Большой Янисоль (ныне Великая Новосёлка Донецкой области) 85 отдельный понтонно-мостового батальон. Командир- капитан Масик Петр Исаакович

12 августа 1942г. батальон вошел в состав Северо-Кавказского фронта.

Сержант Михайленко бригадир ремонтной бригады.

Организовывал своевременный ремонт и техническое обслуживание всех транспортных средств батальона. Многие детали и агрегаты реставрировались силами бригады. При передислокациях батальона всегда находился в составе колонны, своевременно устраняя возникавшие неисправности.

Приказом от 27 марта 1943г. был награжден медалью «За боевые заслуги».

В 1944г. бригадир старший ремонтного взвода.

В августе на р.Висла прямым попадание был разбит буксировочный катер БМК-70. Несмотря на недостаток запчастей, катеру был сделан капитальный ремонт, установлен новый мотор и агрегаты. Ремонт был завершен раньше намеченного срока.

Когда на паромной переправе заглох мотор у одного из катеров, Григорий Иосифович под огнем противника нашел неисправность и устранил ее.

Приказом от 30 августа 1944г. старший сержант Михайленко был награжден орденом Красной Звезды.

Награжден медалью «За оборону Кавказа».

Окончил войну в звании старшина, старший бригадир по ремонту.

Был награжден медалью «За победу над Германией в Великой Отечественной войне 1941–1945 гг.».