Родился 5 декабря 1921 года в городе Ейске (Краснодарский край). После окончания средней школы поступил в фабрично-заводское училище завода № 347, одновременно обучался в аэроклубе. С марта 1940 года в рядах Красной Армии (призван по специальному набору). В 1941 году окончил Ейское военно-морское авиационное училище и оставлен в нём инструктором-лётчиком.

С июня 1942 года сержант Н. Г. Голодников в действующей армии. Воевал в составе 2-го Гвардейского САП (14 октября 1942 года преобразован в 2-й Гвардейский ИАП). Прошёл путь от рядового лётчика до заместителя командира эскадрильи. Летал на "Киттихауке" и "Аэрокобре".

К ноябрю 1944 года заместитель командира 2-й эскадрильи 2-го Гвардейского истребительного авиационного полка (6-я истребительная авиационная дивизия, ВВС Северного Флота) Гвардии старший лейтенант Н. Г. Голодников совершил 76 боевых вылетов, провёл около 15 воздушных боёв, в которых сбил лично 5 самолётов противника (ещё 1 предположительно). С ноября 1944 года полк боевой работы не вёл, занимаясь учебно-боевой подготовкой и командирской учёбой личного состава.

После окончания войны продолжал служить в морской авиации. Командовал эскадрильей, был начальником воздушно-стрелковой подготовки ВВС КСФ, старшим инспектором по технике пилотирования и теории полёта лётной инспекции ВВС КСФ. Затем учился в Военно-Морской академии (в Ленинграде). После её окончания служил в авиации ВМФ и ПВО страны на разных командных должностях. В 1969-1978 гг. генерал-майор авиации Н. Г. Голодников был начальником Ставропольского высшего военного авиационного училища лётчиков и штурманов ПВО. После ухода в запас руководил Ставропольской краевой организацией ДОСААФ. С 1987 года - первый заместитель, а с декабря 2003 года - председатель Ставропольской краевой общественной организации ветеранов (пенсионеров) войны, труда, Вооружённых Сил и правоохранительных органов. Умер 25 мая 2010 года.

Награждён орденами: Красного Знамени (04.07.1943, 24.10.1944), Отечественной войны 1-й степени (18.08.1945, 11.03.1985), Красной Звезды (10.07.1944, 1954, 1968), Трудового Красного Знамени (1975), Почёта (1999), Дружбы (2005); медалями.

Список известных воздушных побед Н. Г. Голодникова:

Д а т а	Противник	Место падения самолёта или проведения воздушного боя	Свой самолёт
18.07.1942	1  Ме-109	Роста	"Киттихаук"
29.04.1943	1  Ме-109	юго-западнее Мурманск	"Аэрокобра"
07.05.1943	1  Ме-109  (предположительно)	Ваенга - Мурманск
23.08.1944	1  Ме-109	Луостари
15.09.1944	1  Ме-109	южнее Хейне-Саари
	1  Ме-109	западнее полуостров Рыбачий
Всего сбитых самолётов - 5 + 0  (ещё 1 + 0 предположительно);  боевых вылетов - 76;  воздушных боёв - около 15.

Из фотоматериалов военных лет:

Из фотоматериалов послевоенных лет:

Из материалов прессы военных лет: