Родился 24 декабря 1918 года в деревне Сорочкина Ишимского района Тюменской области в крестьянской семье. Окончил 7 классов, курсы трактористов. Работал в колхозе.
Советский военнослужащий, участник Великой Отечественной войны, Герой Советского Союза, командир батареи 57-го артиллерийского полка 95-й стрелковой дивизии 33-й армии 1-го Белорусского фронта, старший лейтенант.
В Красной Армии с 1939 года. Участник советско-финляндской войны 1939-40 годов. На фронте в Великую Отечественную войну с июля 1941 года. В 1943 году окончил Томское артиллерийское училище. Член ВКП(б)/КПСС с 1944 года.
Командир батареи 57-го артиллерийского полка (95-я стрелковая дивизия, 33-я армия, 1-й Белорусский фронт) старший лейтенант Николай Фёдоров особо отличился на берлинском направлении.
В бою за населённый пункт Марксдорф, расположенный юго-западнее города Зелов (Германия), в период с 23 по 25 апреля 1945 года вверенная старшему лейтенанту Фёдорову артиллерийская батарея прямой наводкой подбила девять вражеских танков, пять штурмовых орудий, подавила миномётную батарею, уничтожила большое количество гитлеровцев.
Указом Президиума Верховного Совета СССР от 31 мая 1945 года за образцовое выполнение боевых заданий командования на фронте борьбы с немецко-фашистскими захватчиками и проявленные при этом мужество и героизм старшему лейтенанту Фёдорову Николаю Григорьевичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» (№ 6988).
После войны Николай Фёдоров продолжил службу в армии. В 1948 году он окончил Высшую офицерскую артиллерийскую школу в Ленинграде. Работал военным комиссаром города Тюмени. В 1969 году полковник Фёдоров ушёл в запас.
Скончался 12 июня 1977 года. Похоронен в Тюмени на Червишевском кладбище.
Награждён орденом Ленина, орденом Александра Невского, двумя орденами Отечественной войны 1-й степени, двумя орденами Красной Звезды, медалями.
В Тюмени на фасаде дома № 1 проезда Геологоразведчиков, в котором жил Герой, установлена мемориальная доска. В память о Герое Советского Союза одна из улиц Тюмени носит имя Николая Фёдорова.