Регалии: Заслуженный тренер России.
Родился 5 августа 1954 года в Мичуринске Тамбовской области (Россия).
Николай Нарожиленко работал вместе со своим наставником Виктором Швейкиным в спортивных классах средней школы № 4 Мичуринска. Наиболее успешные его ученики - олимпийская чемпионка Атланты в барьерном беге Людмила Леонова (Нарожиленко) и чемпионка Европы в беге на 60 метров с барьерами Елизавета Чернышова.
Под руководством своего супруга и тренера Людмила Нарожиленко трижды побила мировой рекорд в беге на 100 метров с препятствиями, выигрывала чемпионаты СССР и мира по легкой атлетике.
В последние годы Николай Николаевич жил и работал в Краснодаре, работал тренером сборной России по легкой атлетике.
Скончался после длительной болезни 7 июля 2014 года в Краснодаре (Россия).