В 1940 году был призван в ряды Красной армии на срочную службу, служил в городе Проскурове. Там и застала его война.

Полк, в котором служил Григорий Степанович, принял на себя первые удары противника. К тому времени сержант Гордиенко уже освоил профессию связиста, обеспечение связи в боевых условиях стало для него главным делом. В конце июля 1941 года он был ранен, в октябре – опять и очень тяжело.

После излечения попал в 379-й отдельный батальон связи. В 1943 году еще не окрепший после ранения Григорий Степанович вместе со своим полком принял участие в битве на Курской дуге. Ожесточенность боев нарастала, в день приходилось отбивать по несколько атак.

Боевые дороги командира отделения,  сержанта Гордиенко Григория Степановича пролегли через 2-й Украинский и 2-й Белорусский фронты, а это значит – через многие страны  Европы, которые он освобождал  и где был два раза ранен.