Николай Кузьменко родился 13 декабря 1952 года в Тюмени, СССР. Советский конькобежец, чемпион СССР на дистанциях 1500 м (1973) и 5000 м (1977), серебряный призёр чемпионата СССР в классическом многоборье (1974, 1975), рекордсмен СССР на 1500 м (1973). Мастер спорта СССР международного класса.
Ранние годы в Тюмени
Николай Кузьменко начал заниматься конькобежным спортом в 1968 году у тренера Олега Константиновича Шалыгина в Тюмени, где единственным открытым катком был стадион «Нефтянник». Уже в первый год тренировок он стал перворазрядником. Вскоре к занятиям присоединился его младший брат Александр. Полноценные тренировки проходили на катках в других городах.
Юниорские достижения
В начале марта 1971 года 18-летний первокурсник Тюменского лесотехнического техникума стал абсолютным чемпионом страны среди юношей и установил всесоюзный юношеский рекорд в малом многоборье с суммой 184,623 очка. 23 марта в Ангарске он установил рекорд для юношей 17-18 лет на 3000 м (4.38,40), а в апреле в Мончегорске обновил рекорды СССР для юношей старшей группы на 3000 м (4.37,70), 5000 м (7.59,30) и в сумме многоборья (179,346). В декабре в Кирове Кузьменко победил в многоборье среди юниоров на приз газеты «Советская Россия».
В январе 1972 года он во второй раз выиграл первенство СССР среди юниоров в сумме многоборья и выполнил мастерский норматив на 1500 м. В марте дебютировал на неофициальном чемпионате мира среди юниоров и стал серебряным призёром, уступив Юрию Кондакову. 13 декабря, в день своего рождения, на международных соревнованиях юниоров в Кемерово был первым в малом многоборье с суммой 180,756 очка. В том же году попал в состав сборной.
Взрослая карьера
1973 год Кузьменко начал с очередного чемпионства на первенстве СССР среди юниоров с рекордной суммой многоборья 175,398 очков, затем на 2-м неофициальном юниорском первенстве вновь выиграл серебро многоборья. В феврале на чемпионате Вооруженных Сил выиграл малое многоборье, установил рекорд Союза среди юниоров в многоборье (173,667), рекорды СССР на 5000 м (7:42,00) и 3000 м (4:25,40). В начале марта на дебютном чемпионате СССР в спринтерском многоборье занял 2-е место на 1000 м. Через неделю на чемпионате СССР по отдельным дистанциям стал чемпионом на 1500 м. 19 марта на Медео превзошёл высшее мировое достижение в беге на 1500 м голландца Арда Схенка, установленное в 1971 году.
В 1974 году Кузьменко впервые выиграл серебряную медаль чемпионата СССР в классическом многоборье, дебютировал на чемпионате Европы в Эскильстуне и занял 17-е место. В декабре стал победителем соревнований на приз газеты «Советская Россия» и отобрался на международные соревнования. В 1975 году второй год подряд стал вице-чемпионом в многоборье на чемпионате СССР, выиграл первенство Вооружённых сил с высшим мировым достижением в многоборье 165,543 очка.
Поздние выступления и тренерство
В 1977 году Кузьменко занял 7-е место на чемпионате СССР по многоборью, участвовал во втором чемпионате Европы в Ларвике и финишировал восьмым в сумме многоборья. В апреле стал чемпионом страны на 5000 м на первенстве СССР по отдельным дистанциям. В январе 1978 года победил в сумме многоборья на первенстве Вооружённых сил. В феврале занял 8-е место на чемпионате СССР, в марте на первенстве СССР по отдельным дистанциям завоевал серебро на 5000 м и две бронзы на 1000 и 1500 м. Через месяц на чемпионате СССР в спринтерском многоборье был четвёртым. Ещё через год стал пятым в многоборье на чемпионате СССР. В 1980 году завершил карьеру спортсмена.
С 1980 по 1998 годы работал тренером сборной Вооружённых Сил по конькобежному спорту. Майор в отставке.
