Родился 7.02.1909 в Киеве в семье рабочего. Украинец. Член КПСС с 1932. Окончил 7 классов. Работал стеклодувом на Киевском стекольном заводе «Червона Гута».

В ВМФ с 1932. В 1933 окончил Качинскую военно-авиационную школу пилотов.

Участник освободительного похода советских войск в Западную Белоруссию 1939 и советско-финляндской войны 1939 —40.

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

Командир эскадрильи 2-го гвардейского истребительного авиационного полка (ВВС Северного флота) гвардии капитан Коваленко к началу мая 1942 совершил 146 боевых вылетов, в 22 воздушных боях сбил 8 вражеских самолетов.

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

С 1945 гвардии подполковник Коваленко — в запасе, инвалид 2-й группы. Жил в Москве. В 1975 на аллее Героев на территории музея авиации Северного флота установлен его бюст.

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

Умер 21.6.1984.