Родился в 1923 в городе Енакиево Донецкой области в семье рабочего. Украинец. Член КПСС с 1942. По окончании 8 классов работал шахтером.

В Советской Армии с 1939. В 1941 окончил военно-авиационную школу пилотов.

На фронтах Великой Отечественной войны с августа 1942.

Командир звена 167-го гвардейского штурмового авиаполка (10-я гшад, 17-я воздушная армия, 3-й Украинский фронт), гвардии лейтенант.

К середине января 1945 совершил 157 боевых вылетов на разведку и бомбардировочно-штурмовые удары по опорным пунктам и узлам сопротивления противника, скоплениям его живой силы и боевой техники.

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

С 1946 старший лейтенант Гавриленко — в запасе. Жил в Москве.

Награжден орденом Ленина, 3 орденами Красного Знамени, медалями.

Умер 8.11.1957. Его именем названа улица в городе Енакиево.