Воинская служба для Николая Кусенко началась в 1942-м под Туапсе вместе с оккупацией фашистами значительной части Краснодарского края. Как человек, отлично освоивший в школе немецкий язык, он пригодился местным партизанам. Занимался в партизанском отряде разведкой - садился метрах в 50 от близлежащей реки, у моста через нее, и делал вид, что рыбу ловит. Сам же наблюдал тем временем за передвижениями гитлеровских войск. В отряде Кусенко находился до весны 1943 года, до освобождения этих краев от фашистов. А уже в апреле был призван в армию. Три месяца проходил общевойсковую подготовку в Моздоке, где вместе с другими советскими солдатами готовился освобождать Новороссийск. Но в конце июля прибыли представители Объединенной морской школы из Энгельса и набрали в нее 350 человек, включая и Николая. В начале 1944 года Николай Павлович окончил эту школу по специальности «моторист» и попал на Северный флот. Служил поначалу на «морском охотнике» - небольшом, но хорошо вооруженном быстроходном судне, занимавшемся уничтожением немецких судов и подводных лодок. Но катер этот в середине мая сам был потоплен гитлеровцами. Как-то, когда мы вернулись в бухту Кувшинка после сопровождения очередного конвоя, прямо во время обеда вдруг прозвучал сигнал тревоги. Я побежал вместе с друзьями по пирсу. Немец тем временем сбросил тонную бомбу - и попал точно в нашего большого «охотника»! Катер был в щепки разбит, а вместе с ним утоплены при взрыве и пять остальных, небольших катеров. - Погибли тогда 90 наших моряков, дней десять после этого мы поднимали со дна бухты их тела. За время сражений на Северном флоте Николай Павлович был дважды ранен. Один осколок от снаряда застрял у него между ребрами, прямо напротив сердца. Другим осколком его в шею ранило, долго никто не мог его извлечь. Только одна женщина, кандидат медицинских наук, сумела это сделать. Вплоть до Победы Николай Кусенко находился на Северном флоте. Но воевать пришлось даже после нее - немецкие военные корабли, возвращаясь с Новой Земли, где они находились, и после капитуляции Германии продолжали нападать на наши суда, несшие вахту в Кольском заливе.