В 1942 году был призван на защиту Отечества. Начался боевой путь Николая Степановича в строительном батальоне, который занимался обеспечением дислокации и укреплением войск. За первой линией атаки высаживалось строительное подразделение, которое под непрерывным огнём возводило укрепления.

   В 1944 году Герасименко Н.С. был переведён в штурмовую роту воздушно-десантных войск. С 1944 по 1945 год рядовой Герасименко прошёл обучение десантированию — сначала с аэростата, а затем с самолёта. Во время боёв получил два тяжёлых ранения — в голову и грудь.

  Воевал  Николай Степанович в 8-й гв. воздушно-десантной дивизии, переформированной в декабре 1944 г. в  107-ю гв. стрелковую дивизию, а с февраля 1945 года воевал в составе 356-го гв. стрелкового полка 107-й гв. стрелковой дивизии. Эта  дивизия освобождала от фашистов Югославию, Венгрию, Австрию. В результате Венской наступательной операции, проведённой с 16 марта по 15 апреля 1945 года, 107-я гвардейская стрелковая дивизия, разгромила крупную группировку противника. 

  В 1945 году Николай Степанович был награжден несколькими медалями за проявленный героизм и мужество. Одна из них — медаль «За отвагу», которую он получил приказом от 10 апреля 1945 года. В наградном листе указано: «Награждаю стрелка 8-й стрелковой роты гвардии красноармейца Герасименко Николая Степановича за то, что при взятии населённого пункта Ленценкертен (Австрия) 2 апреля 1945 г. смело ворвался в него и уничтожил трех солдат противника». 

   Вторая медаль «За отвагу», приказом от 26 апреля 1945 года. Из наградного листа: «Награждаю стрелка 8-й стрелковой роты гв. красноармейца Герасименко Николая Степановича за то, что в боях за населенный пункт Офенбах (Австрия) он уничтожил расчет немецкого станкового пулемета и захватил в плен трех немецких солдат».

  В День Победы вышел приказ о награждении Герасименко медалью «За победу над Германией в Великой Отечественной войне 1941–1945 гг.». Четвертая медаль ровно через месяц, 09.06.1945 г., нашла своего героя – медаль «За взятие Вены».

    В послевоенные годы Николай Степанович был награждён орденом Отечественной войны I степени и другими юбилейными медалями. 

  А ещё наш земляк имел благодарственные письма Верховного Главнокомандующего Маршала Советского Союза И.В. Сталина. Отважного бойца вождь поблагодарил за отвагу в боях и проявленный героизм. 

    В 1945 году Николай Степанович находился в Венгрии, когда закончилась война. Однако его служба продолжилась ещё на год, и только после этого он смог вернуться на родину.

   После возвращения Николай Степанович посвятил себя работе портным. Он также работал в Омском театре драмы в качестве костюмера: создавал костюмы для персонажей разных эпох, но особенно хорошо у него получались костюмы военного времени.

    Умер 30.06.2008 г.