Родился 6 декабря 1911 года в городе Одессе (ныне административный центр Одесской области). Окончил среднюю школу. С 31 августа 1934 года в рядах Военно-Морского Флота, призван Одесским ГВК. 30 ноября 1936 года окончил Одесскую военную авиационную школу пилотов и был направлен в состав ВВС Тихоокеанского Флота. Служил военным пилотом в 108-й ИАЭ, с 30 апреля 1937 года - военным пилотом в 43-й ИАЭ, с 31 мая 1938 года - младшим лётчиком во 2-й АЭ 14-го ИАП ВМФ.

Участник Советско-Японского конфликта на озере Хасан в июле и августе 1938 года в составе 14-го ИАП ВМФ, летал на И-15бис, воздушных побед не имел.

С 3 декабря 1938 года был начальником парашютно-десантной службы 2-й АЭ 14-го ИАП ВМФ, с 18 декабря 1940 года - командир звена 2-й АЭ 14-го ИАП ВМФ, с 31 октября 1942 года - в распоряжении командования Военно-морского авиационного училища. 3 марта 1943 года направлен для продолжения службы в 20-й ИАП ВМФ, который проходил переформирование и доукомплектование авиатехникой в 1-м ЗИАП ВВС ВМФ (аэродром Рузаевка, города Саранска).

С 16 июня 1943 года старший лейтенант Н. К. Куренок приступил к боевой работе в должности заместителя командира 3-й эскадрильи 20-го ИАП ВМФ (в составе 6-й ИАБР, ВВС Северного Флота, которая 20 июля 1943 года была преобразована в 6-ю ИАД ВВС СФ), летал на Як-1Б, с сентября 1943 года и Як-9.

29 сентября 1943 года капитан Н. К. Куренок назначен командиром 1-й эскадрильи. 10 мая 1944 года полк действовал в составе 14-й САД ВВС Северного Флота. 26 мая 1944 года капитан Н. К. Куренок назначен помощником командира полка. В июле 1944 года полк был пополнен американскими истребителями "Аэрокобра". Принимал участие в боях за овладение городом Киркенес.

К ноябрю 1944 года помощник командира по лётной подготовке и воздушному бою 20-го истребительного авиационного полка (14-я смешанная авиационная дивизия, ВВС Северного Флота) майор Н. К. Куренок совершил 112 боевых вылетов, провёл 21 воздушный бой, сбил лично 7 самолётов противника и 1 повредил. С ноября 1944 года полк боевой работы больше не вёл, занимался по плану учебно-боевой подготовки.

После окончания войны служил на различных должностях в ВВС ВМФ. С 15 февраля 1955 года полковник Н. К. Куренок - в запасе.

Награждён орденами: Красного Знамени (03.09.1943, 30.04.1944, 05.11.1954), Отечественной войны 1-й степени (31.05.1945), Красной Звезды (15.11.1950); медалями, в том числе "За боевые заслуги" (03.11.1944).