Родился 22 мая 1910 года в селе Ветлянка (Енотаевский район Астраханской области). Окончил среднюю школу. С 15 июля 1941 года в рядах Красной Армии, призван по мобилизации Орджоникидзевским РВК (города Тбилиси, Грузинская ССР). В сентябре 1941 года окончил 26-ю военную авиационную школу пилотов первоначального обучения. Служил в 450-м БАО (начальником вещевого снабжения). С 25 июня 1942 года - командир звена в 26-й ВАШП ПО.

С 7 декабря 1942 года лейтенант Н. Г. Коваленко в действующей армии. Воевал в составе 166-го ИАП (1 мая 1943 года преобразован в 88-й Гвардейский ИАП). Прошёл путь от старшего пилота до заместителя командира эскадрильи. Сражался на Северо-Кавказском и Воронежском фронтах. Летал на ЛаГГ-3 и Ла-5. Имел лёгкое ранение.

6 сентября 1943 года заместитель командира эскадрильи 88-го Гвардейского истребительного авиационного полка (8-я Гвардейская истребительная авиационная дивизия, 5-й истребительный авиационный корпус, 2-я Воздушная армия, Воронежский фронт) Гвардии старший лейтенант Н. Г. Коваленко не вернулся с боевого задания (пропал без вести). Всего совершил около 100 боевых вылетов, провёл около 30 воздушных боях сбил лично 9 и в составе пары 1 самолёт противника.

Награждён орденами: Красного Знамени (11.09.1943) и Красной Звезды (13.02.1943).

*     *     *



Список известных воздушных побед Н. Г. Коваленко:

Д а т а	Противник	Место падения самолёта или проведения воздушного боя	Свой самолёт
14.12.1942	1  Ме-109	Авалов	ЛаГГ-3
13.02.1943	1  Ме-109	Косолаповка
21.06.1943	1  ФВ-189  (в паре)	восточнее Хотень	Ла-5
05.07.1943	1  Хе-111	Черкасская
	1  Ме-109	Яковлево
08.07.1943	1  Ме-109	Кочетовка
12.08.1943	1  Ме-109	Боромля
21.08.1943	2  Ю-87	Любовка
25.08.1943	1  Ме-109	северо-западнее Ахтырка
Всего сбитых самолётов - 9 + 1;  боевых вылетов - около 100;  воздушных боёв - около 30.