9 июля 1941 года записался добровольцем в народное ополчение. В составе 2-й ДНО готовил оборонительные сооружения на Можайской линии обороны в Московской области и на Ржевско-Вяземском оборонительном рубеже в Смоленской области. Выполнял боевые задания на рубежах рек Днепр и Вязьма. Участвовал в Вяземской Оборонительной операции с 2 по 13 октября 1941 г. Признан пропавшим без вести в январе 1942 года. Об этом 26 октября 1944 года было выдано извещение матери. Но следующий документ говорит о том, что Н. С. Федяев был в немецком плену, откуда освобожден нашей армией. После освобождения из плена продолжил службу в 1203-м стрелковом полку 354-й стрелковой дивизии. Уже 5 сентября 1944 года рядовой-стрелок Николай Федяев отличился в бою в районе деревни Тщепово Пулутского района Варшавского воеводства. Из наградного листа: "Старший сержант Федяев Николай Степанович проявил себя храбрым и смелым. 14-15 января 1945 года в районе деревни Осина Пулутского района Варшавского воеводства отразив своим отделением автоматчиков, контратакующую группу противника до 30 человек и истребив при этом со своего личного оружия 4-х немецких солдат ".