Родился 16 апреля 1917 года в деревне Моториха Невельского района. В 1940 году окончил Ворошиловградскую военно-авиационную школу.
Великую Отечественную войну встретил в Белоруссии. Позднее сражался с фашистами под Сталинградом, Харьковом, Киевом, Львовом, Варшавой и Краковом, Будапештом и Прагой, проявил себя смелым и опытным летчиком и командиром.
26 ноября 1942 года в условиях обильного снегопада, неожиданно для врага, эскадрилья штурмовиков Алексеенко нанесла мощный удар по скоплению танков, автомашин и артиллерии немцев; в начале декабря12942 года также в плохую погоду он обнаружил и разбомбил вражеский бронепоезд; в марте 1943 года под сильным зенитным огнем уничтожил важную переправу через Северный Донец; 27 марта 1944 года сбросил над городом Тернополем вымпел и листовки с предложением нашего командования к окруженному вражескому гарнизону сдаться, и это несмотря на плотный заградительный огонь зениток.
Всего к апрелю 1944 года Г. А. Алексеенко совершил более 110 боевых вылетов и уничтожил 56 танков врага, 138 автомашин и бронетранспортеров, 10 складов горючего и боеприпасов, поджег семь железнодорожных эшелонов.
26 октября 1944 года ему было присвоено звание Героя Советского Союза. Он также награжден орденом Ленина, двумя орденами Красного Знамени, Красной Звезды, орденом Александра Невского, медалями.
После войны Г. А. Алексеенко в звании подполковника вышел в отставку и продолжал трудиться в Витебске в аэроклубе ДОСААФ и в других городах.
Умер 1 марта 1979 года. Похоронен в Витебске.
Литература:
Алексеенко Георгий Афанасьевич // Корнеев Н. П., Алексеев О. В. Подвиги героев бессмертны. – Псков, 2005. – С. 17-18.