В ноябре 1941 года ушёл на фронт. Там он был связистом-телефонистом. В 1944 году ему было присвоено звание ефрейтор. 30 июля 1944 он был ранен осколком в бедро. С войны он привез 2 медали за боевые заслуги, медаль за взятие Кёнигсберга, медаль за победу над Германией и орден Красной Звезды, который получил за прокладку кабеля связи через минное поле. Гордиюк Николай Александрович был отмечен благодарственными приказами Верховного Главнокомандующего товарища Сталина за освобождение городов Помирании и крупных портов Росток и Варнемюнда на Балтийском море. Ему было вручено благодарственное письмо от 1 мая 1945 года, подписанное Маршалом Советского Союза К.Рокоссовским и генерал-лейтенантом Северной группы войск С.Шаталовым. Победу Гордиюк Николай Александрович встретил в Кёнигсберге, потом был в Польше. С войны вернулся домой 16 мая 1946 года. Он был музыкант самоучка, играл на скрипке, с которой не расставался даже на фронте. Умер Гордиюк Николай Александрович 3 июля 1990 года, в возрасте 72 лет.