Начало войны Герасименко Степана Ивановича (с семьей) застало на Дальнем Востоке в г. Ворошилов (современной название г. Уссурийск), где он служил. Он был кадровым военным и 22 июня 1941 года воинскую часть срочно перебрасывают в Европейскую часть страны, а семьи эвакуируют в Хакасию. Воинская часть включается в состав Северо-Западного фронта. В сентябре 1941 года попадает в Демянский котел (6.09.1941 - 26.09.1941 гг.). Для того, чтобы выйти из окружения, шли по болотам. Один из переходов длился 2 суток. Выходили по болотам и шли след в след. Останавливаться было нельзя, так как рядом была только топь. 2 суток люди не спали, не если. В итоге смогли выйти из котла, сохранив солдат. Принимал участие в Старорусской наступательной операции (7.01.1942 - 18.01.1942 гг.), Торопецко-Хомской наступательной операции (9.01.1942 - 29.01.1942 гг.). Подполковник Герасименко С.И. был командиром 349 стрелкового полка 26 Сталинской стрелковой дивизии. 18 февраля 1942 года был награжден Орденом Красного Знамени. В представлении к награде в официальных документах дано описание подвига: «Тов. Герасименко в боях за Родину проявил себя храбрым и мужественным командиром. В боях за Любецкое, Бол. Калинец конкретно руководил полком, умело организовал бой за овладение с. Любецкое. В этом бою полк истребил до батальона противника и захватил трофеи: пушку, 1 станковый пулемет, 2 ручных пулемета, 50 винтовок, 3000 и 12 ящиков винтовочных патронов, 26 ящиков мин, 15 ящиков ручных гранат и много другого имущества. Тов. Герасименко хорошо организовал снайперское дело. За время боевых действий под Сухой Нивой снайперами его части уничтожено до 800 фашистов. Достоин награждения орденом «Красного знамени». Участвовал в обороне Ленинграда и был командиром 224 стрелковой дивизии. К награде был представлен 22 декабря 1942 года и награжден медалью "За оборону Ленинграда" (удостоверение А-22553). Награда была вручена 23 июня 1943 года. 3 ноября 1944 г. награжден Орденом Красного Знамени. В 1945 году принимал участие во взятии Берлина и был награжден медалями «За победу над Германией в Великой Отечественной войне 1941-1945 гг.» (9.05.1945 г.) и «За взятие Берлина» (9.06.1945 г.). Прошел всю войну с 1941 года по 1945 год и ни разу не был ранен. Дважды наступал на мину и ни одна мина не разорвалась.