Николай Алексенко родился 22 января 1925 года. Его военный путь начался в 1943 году, после того, как он принял присягу и был зачислен стрелком в 112 стрелковый полк Юго-Западного фронта. Шли ожесточенные бои, а ему было всего 18 лет. В 112 стрелковом полку воевал до сентября 1943 года. Был тяжело ранен и четыре месяца провел в госпитале, затем его направили в Саратовское военно-пехотное училище.
После окончания училища младший лейтенант был направлен на Ленинградский фронт, в 93 стрелковый полк, 29 стрелковую дивизию командиром взвода, где воевал до самого дня Победы. Награжден орденом Красной звезды, медаль «За победу над Германией в ВОВ 1941-1945гг», орденом Отечественной войны и другими.
