Родился 6.02.1921 в селе Широкая Гребля ныне Винницкого района Винницкой области в семье крестьянина. Украинец. Член КПСС с 1944. Окончил Винницкий техникум советской торговли в 1940. Работал товароведом. 

В Советской Армии с 1941. Окончил Борисоглебскую авиашколу пилотов в 1943.

В боях Великой Отечественной войны с ноября 1943.

Командир звена 6-го гвардейского штурмового авиаполка (335-я шад, 3-я воздушная армия, 1-й Прибалтийский фронт), гвардии старший лейтенант. К марту 1945 совершил 132 боевых вылета на разведку и штурмовку войск противника, нанес ему большой урон в живой силе и технике. Сбил лично 2 самолета противника и 2 в группе. 

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

В 1946 окончил Краснодарскую высшую офицерские авиационную школу штурманов. С 1955 подполковник Баленко — в запасе. Живет в Краснодаре. Работает старшим товароведом.

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