В 12 лет стал сыном полка, солдатом знаменитой 65-й армии генерала П. И. Батова. В годы войны был разведчиком, участвовал в боях на Курской дуге. В одном из боев на прохоровском направлении, метко бросив в дзот две гранаты, повредил вражеский пулемет и тем самым обеспечил продвижение пехоты, в которой находились боевые танки. Однажды, после очередного ранения, Николая Фроловича отвезли в медсанбат. В это время в небе показался немецкий самолёт, заметив телегу, летчик стал низко кружить над дорогой. Тогда юный солдат выпустил по нему очередь из автомата. Вражеский самолет врезался в землю. Через два месяца Николай вернулся на фронт. Затем прошёл через Польшу, Венгрию и Германию. Получил 8 ранений во время службы в период войны.