Николай Андреевич Кривенко на фронтах Великой Отечественной войны. К ноябрю 1943 года сержант Николай Кривенко был пулемётчиком 386-го отдельного батальона морской пехоты военно-морской базы Черноморского флота. Отличился во время Керченско-Эльтигенской операции.
В ночь с 31 октября на 1 ноября 1943 года Кривенко одним из первых высадился на Керченский полуостров в районе посёлка Эльтиген (ныне — Героевское в черте Керчи) и принял активное участие в отражении 19 немецких контратак, лично уничтожив вражеский танк и группу немецких солдат, прорвавшихся в тыл батальона.
Указом Президиума Верховного Совета СССР от 17 ноября 1943 года за «образцовое выполнение боевых заданий командования на фронте борьбы с немецкими захватчиками и проявленные при этом мужество и героизм» сержант Николай Кривенко был удостоен высокого звания Героя Советского Союза.
В 1946 году Кривенко был демобилизован. Проживал в Лабинске. Умер 3 декабря 1995 года, похоронен на городском кладбище Лабинска.
Был также награждён орденами Отечественной войны 1-й и 2-й степени.
В честь Кривенко названа школа в Керчи.