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

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

На фронтах войны с августа 1942 года. Командир звена 167-го гв. штурм, авиац. полка (10-я гв. штурм, авиац. див., 17-я возд. армия, 3-й Укр. фронт) гв. лейтенант Гавриленко к середине января 1945 года совершил 157 боевых вылетов на разведку и бомбардировочно-штурмовые удары по опорным пунктам и узлам сопротивления противника, скоплениям его живой силы и боевой техники.

Звание Героя Сов. Союза присвоено 29.06.45. Награжден  орд. Ленина, 3 орд.Красного Знамени, медалями.

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

Умер 8 ноября 1957 года.  Похоронен в г. Енакиево.