Геннадию Мелещенко довелось участвовать в бою в Варангерфиорде 19 августа 1944 года, когда внезапной атакой 14 советских катеров потопили 12 гитлеровских кораблей. Дерзкой была операция и по высадке десанта на полуострове Среднем в Заполярье.В восемнадцать лет Геннадий стал кавалером орденов Отечественной войны и Красной Звезды.