Участник В.О.В. С 22 июня 1941 до 9 мая 1945гг.
Награды:
- два ордена Красного Знамени,
- орден Кутузова,
- орден Суворова,
- орден Отечественной войны,
- два ордена Красной Звезды,
- восемь медалей СССР,
- медаль ЧССР,
- орден Золотого отличия Польской Народной Республики «За заслуги перед Краковской землей».
В 1941г. назначен командиром батальона 74-й стрелковой дивизии и зам.начальник штаба 109-го спец. полка по разведке.
С мая 1943 г., будучи заместителем командира 1-го Гвардейского стрелкового Севастопольского Краснознамённого полка, гвардии-майор Алексенко в жестоких боях при прорыве «Голубой Линии» и освобождении Тамани, умело организовывал взаимодействие всех родов войск.
Алексенко много раз возглавлял полковую разведку, для определения истинного переднего края, стыков и расположения огневых точек противника. Находясь зам.командира, а затем командиром 168-го гвардейского стрелкового полка, 55-й гвардейской стрелковой дивизии, гвардии-майор Алексенко, как грамотный и отважный в бою, Военным советом Отдельной Приморской Армии был назначен командиром морского десантного отряда Черноморского флота.
Командуя морским десантом Азовской флотилии Черноморского флота, при высадке 10 января 1944г. на северном побережье Керченского полуострова, западнее высоты 71,3 , гвардии-майор Алексенко личной отвагой в кровопролитной схватке сумел захватить высоту 71,3 и обеспечить дальнейшее развитие наступления дивизии и всех родов войск по освобождению Керченского полуострова от фашизма. Под командованием Алексенко 325-й Гвардейский стрелковый полк первым овладел высокогорным хребтом главного Карпатского перевала.
О героических подвигах 325-го гвардейского стрелкового полка, 129-й гвардейской стрелковой дивизии под командованием Алексенко, рассказывается в книге маршала Советского союза И.С.Конева «За Освобождение Чехословакии» (стр.82 и стр.164) , в статье маршала Советского Союза А.А.Гречко «Через главный Карпатский Хребет» сборник «Они освобождали Закарпатье», в военных мемуарах генерала армии С.М. Штеменко «Генеральный штаб в годы войны», в книге «Гвардейская Таманская», в книге «Керчь-город герой» и «Как сражалась Керчь»
Освобождал город Краков и Карпаты, закончил войну в Чехословакии освобождая город Прагу.
В период Великой Отечественной Войны Алексенко Николай Данилович имел шесть пулевых, три осколочных ранения и две контузии.