Воевал на Западном фронте. Награжден орденом Славы III степени, дважды награжден медалем "За отвагу". Награжден медалью "За победу над Германией".

Призван на фронт в 1942 году, получил повестку прямо на поле, где работал трактористом. 15 октября 1944 года его брат Егор получил похоронку, где сообщалось, что "младший сержант Алексеев Н.С. защищая свою родину погиб на поле боя, захоронен в Латвийской ССР, в деревне  Уусмали воинскими почестями". 

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