Николай Антонович Николаенко родился 5 декабря 1919 года в трудовой семье в селе Марьяновка Криворожского района Днепропетровской области. Здесь же, на Криворожье, получил среднее образование, еще школьником создал свои первые литературные произведения, которые впервые были опубликованы в городской газете «Червоний Гірник».

Учась в Запорожском педагогическом институте, одновременно работал в местной газете. В военные годы - офицер-зенитчик, награжден орденом Отечественной войны I степени, орденом Богдана Хмельницкого, другими наградами. Впоследствии к его фронтовым наградам добавились и трудовые, ведь Николай Антонович с полной отдачей сил трудился в мирное время. В течение определенного времени Николай Николаенко был директором одной из криворожских школ. Потом посвятил себя журналисткой и литературной деятельности: перешел работать редактором криворожской городской газеты «Червоний Гірник», далее - главным редактором Днепропетровского областного книжного издательства, руководителем Днепропетровской областной студии телевидения.

Будучи на заслуженном отдыхе, Николай Николаенко активно занялся созданием поэтических и прозаических произведений. Почитателям его таланта известны поэтический сборник «Тепловой», повесть «До восхода солнца», публицистический сборник «Берега твоего счастья», пьесы «Марьяна», «Иду за тобой». Всего из под пера Николая Антоновича вышло более двадцати книг.

Николай Николаевич при жизни имел большую семью - троих детей, пятерых внуков и семерых правнуков.