Те, кто знал Николая Николаенко лично, вспоминают, что он отличался силой духа и никогда не прятался за спинами других. Мать воина до сих пор не может говорить о единственном сыне без слез. Рассказывает о нем с болью в голосе и в то же время с гордостью.
Заммэра Сум Вера Мотречко поблагодарила родителей Героя за воспитание мужественного защитника Украины. Она заверила, что память о Николае Николаенко и других погибших защитников Украины всегда будет жить в сердцах сумчан.