Родился 6.3.1913 в городе Зеньков ныне Полтавская область в семье рабочего. Украинец. Член КПСС с 1940. Окончил 2 курса электромашино-строительного института, затем Батайскую школу пилотов ГВФ в 1932. Работал пилотом-инструктором транспортного отряда ГВФ в Киеве.

В Советской Армии с 1941.

Участник Великой Отечественной войны с 1941.

Командир 22-го гвардейского авиационного полка (5-я гвардейская авиационная дивизия, 4-й гвардейский авиационный корпус, АДД) гвардии подполковник Баленко к октябрю 1944 совершил 203 боевых вылета на бомбардировку военно-промышленных объектов в глубоком тылу противника и транспортировку спецгрузов партизанам.

Звание Героя Советского Союза присвоено 5.11.44.

После войны продолжал службу в ВВС. С 1961 генерал-майор авиации Баленко — в запасе. Жил в Борисполе Киевской области. Работал заместителем начальника аэропорта.

Награжден 2 орденами Ленина, 3 орденами Красного Знамени, орденами Александра Невского, Отечественной войны 1 степени, Красной Звезды, «Знак Почета», медалями, иностранным орденом.

Умер 17.12.1966.

Его именем названа улица в Полтаве.