В министерстве культуры и туризма региона сообщили, что Николай Андреевич родился 7 ноября 1936 года в хуторе Тараново-Крутенька Васильковского района Днепропетровской области Украинской ССР в семье хлеборобов. Он учился в сельской школе-семилетке, а свое первое стихотворение написал в пятом классе. Во время учебы в ремесленном училище металлургов № 2 г. Днепропетровска (1953–1955 гг.) Николай Андреевич стал посещать занятия в литературном кружке «Плавка» при заводском дворце культуры. В литературном кружке он получил первые профессиональные познания в области стихотворчества.

С июня 1955-го по декабрь 1957 года Николай Куленко работал литейщиком Днепропетровского завода металлургического оборудования. С декабря 1957-го по ноябрь 1960 года проходил срочную службу в рядах Советской Армии в военно-строительных войсках в городах Снежинск Челябинской области и Заречный Пензенской области.

По завершении армейской службы Николай Андреевич связал свою жизнь с Заречным. Он работал разнорабочим механического цеха, литейщиком литейно-прессового цеха предприятия п/я 46 (1961–1964), плавильщиком литейно-прессового цеха (1964–1974), младшим инженером, инженером, старшим инженером отдела № 45 Пензенского приборостроительного завода (1974–1990).

С начала 1960-х годов Николай Андреевич стал участником литературной группы «Рассвет» при Дворце культуры имени Кирова в Пензе. Руководителем группы был ученый-филолог Кирилл Вишневский. В  1962 году в областной молодежной газете «Молодой ленинец» состоялась его первая поэтическая публикация. Впоследствии он печатался в областной газете «Пензенская правда» и в альманахе «Земля родная». Стоял у истоков создания в Заречном литературного объединения «Радуга» (1962), впоследствии руководил литературным объединением «Поиск» при Пензенской областной писательской организации.

Существенным этапом творческого становления пензенского автора стало обучение в Литературном институте имени Горького в семинаре советского поэта, Героя Соцтруда Егора Исаева.

Николай Андреевич опубликовал 15 сборников стихотворений, в частности, «Рубеж» (1972), «Первосвет» (1980), «Ранние зарницы» (1984), «Рукопожатие огня» (1986), «Вербное воскресение» (1991), «Голубые ливни» (1994), «Высокий берег» (1995), «Черемуховый свет» (1998) и другие. Также Николай Куленко печатался во многих коллективных поэтических сборниках, в альманахе «Поэзия», в журналах «Донбасс», «Молодая гвардия», «Волга», «Сура». Его стихотворения становились песнями – «Глаза твои смешливые» (муз. О.В. Гришина), «Люблю тебя, Родина» (муз. О.В. Гришина), «Земля Пензенская» (муз. В.В. Круковского) и другие.

В 1985 году Николай Куленко был принят в Союз писателей СССР. С 1990 по 2003 годы он возглавлял Пензенскую областную писательскую организацию, являясь ее ответственным секретарем, в дальнейшем продолжил работу литературным консультантом. С 1990 года до конца жизни Николай Куленко входил в состав Правления Пензенского регионального отделения Союза писателей России. Николай Андреевич руководил региональным отделением Союза писателей в сложные 1990-е годы.

Благодаря личностным качествам Николая Андреевича, обладавшего дипломатическим тактом, даром убеждения и несомненным авторитетом в творческой среде, Пензенская писательская организация сохранила свою деятельность. Более того, в 1990-е – начале 2000-х годов благодаря стараниям Николая Андреевича существенно расширился состав организации, в частности, в Союз писателей были приняты Лариса Яшина, Виктор Агапов, Юрий Самсонов, Владимир Давыдов, Михаил Кириллов, Борис Милавин, Сергей Гуляевский, Геннадий Горланов, Лидия Терехина, Виктор Кельх, Виктор Иванов, Владимир Садчиков, Борис Шигин, многие из которых на момент приема уже были хорошо известны пензенскому и российскому читателю.

Николай Куленко являлся председателем и членом жюри многих литературных конкурсов, преподавал литературное мастерство в областной Школе искусств для одаренных детей, был членом редколлегии и общественного редакционного совета журнала «Сура». В 1996 году ему присвоили звание Заслуженного работника культуры РФ. Николай Андреевич дважды удостоен Всероссийской литературной премии имени Лермонтова, дважды становился лауреатом премии губернатора Пензенской области за достижения в области литературы, победителем Всероссийского литературного конкурса «Твои, Россия, сыновья», награжден памятной медалью «Патриот России».

С уходом старейшего пензенского поэта закончилась целая эпоха в литературной жизни Пензенского края, связанная с именами его талантливых сверстников Дины Злобиной, Виктора Сидоренко, Олега Савина, Бориса Милавина, чьи имена навечно стали достоянием пензенской культуры.

Прощение с Николаем Андреевичем Куленко состоится в среду, 13 ноября, в 13:00 в новом ритуальном зале города Заречного (ул. Коммунальная, 8В).