Родился Геннадий Алексеевич в 1925 году в деревне под Канском. В апреле 1943 года получил повестку, а уже в сентябре его полк был направлен в город Льгов Курской области, недавно освобождённый советскими войсками. Здесь, прямо на станции, его зачислили в разведывательный батальон.

Первое боевое крещение получил под Шепетовкой, когда прикрывал группу разведчиков, захвативших пленного. Участвовал в боях за Винницу, на Корсунь-Шевченковском направлении. Принимал участие в разведывательных операциях в Молдавии. Под городом Холм экипаж разведчиков получил приказ разведать дорогу для выдвижения танкового корпуса. На перекрёстке наткнулись на большую колонну выходивших из окружения фашистов - пятьсот с лишним машин. Завязался неравный бой, который продолжался до тех пор, пока не подошёл танковый корпус и не уничтожил всю колонну. За этот подвиг Геннадий Алексеевич был награждён орденом Славы III степени.

В январе 1944 года за доставление особо важных разведданных, позволивших советским войскам добиться скорейшего освобождения города Варшавы, Геннадий Алексеевич был награждён министром вооружённых сил Польши Броневичем польской медалью "За освобождение Варшавы". В составе разведывательного батальона проехал на своём бронетранспортёре Европу вдоль и поперёк. Воевал на Украинских и Белорусских фронтах. Под городом Перицем ходил в атаку, тогда погибла половина разведчиков, сам он получил ранение в голову.

Запомнилась встреча с Жуковым. При форсировании реки Войта из-за неумелого командования много наших танков потонуло. Прибывший главнокомандующий приказал разобрать стоящий неподалёку дом и сделать настил на подтаявшем льду. Без потерь бронетехника перебралась на другую сторону реки и продолжила победоносное наступление.

Участвовал он и в Кюстонском танковом сражении, в котором было подбито свыше сотни танков с каждой стороны. Тогда наше командование применило тактику ликвидации бронетехники противника путём использования специально обученных служебных собак. Эта тактика спасла жизнь многих советских солдат.

В предместье Берлина во время проведения разведывательной операции разведчиков выследили. Ранения получили водитель, командир взвода, два автоматчика. Досталось и Помалейко, осколок попал в звезду на пилотке, но не пробил её, а лишь на время оглушил солдата. Очнувшись, Геннадий Алексеевич увидел женщину, которая сообщила, что немцы готовятся захватить в плен русских. Загрузив раненых солдат в бронетранспортёр, Помалейко, единственный, кто мог передвигаться самостоятельно, вывез товарищей буквально из-под носа подошедшего врага.

Геннадий Алексеевич участвовал в захвате замка Геринга, в память о том дне у него осталась серебряная ложка. В боях за Берлин Геннадий Алексеевич был награждён орденом Славы II степени. Известие о капитуляции фашистской Германии получил 2 мая 1945 года в ста метрах от рейхстага.

Отдел вневедомственной охраны при УВД по Центральному району гордится отличным бойцом, отзывчивым и добродушным человеком, проработавшим в коллективе более пятнадцати лет! Большое вам спасибо, Геннадий Алексеевич, за мужество, отвагу, смелость и любовь к Отчизне! Желаем вам долгих лет жизни!