Родился Николай Фёдорович 20 декабря 1924 года в селе Муровлянка Муровлянского района Рязанской области. В 1938 году, в результате планового переселения, его семья вместе еще с восьмью семьями прибыли и обосновались в деревне Пешнево Сладковского района. Николай, в то время ученик 6 класса, продолжил учёбу в Сладковской школе, но, через год вынужден был идти работать в поле.

В августе 1942 года его, 17-летнего парня, призвали в армию. Сначала он был отправлен в Улан-Удэ в полковую школу, где обучался четыре месяца. Ждали отправки на запад, на фронт, но часть выпускников, и среди них Николай Холодков, попали на восток, в Монголию.

Военная биография началась у Николая Фёдоровича с форсирования реки Большой Хинган. Там советским войскам противостояла японская Квантунская армия, имевшая в своём составе два фронта и отдельную армию и уже более 14 лет занимавшую северо-восточную часть Китая — Маньчжурию. Квантунская армия была разбита советскими войсками, что предопределило общую капитуляцию империалистической Японии. В этом есть заслуга и младшего сержанта Холодкова.

В 1947 году Николай Холодков вернулся в Сладковский район, женился. Работал бригадиром, председателем колхоза, заместителем директора совхоза. В 1965 году Николай Федорович возглавил совхоз «Лопазновский» и руководил им 20 лет.

Награжден орденом «Отечественной войны 2 степени», медалью «За Победу над Японией», имеет Благодарность от Сталина за боевые действия при форсировании Монгольского хребта. Удостоен ордена Трудового Красного Знамени и ордена Дружбы народов.

За выдающиеся заслуги перед Сладковским районом в сфере социально-экономического и культурного развития Николаю Федоровичу присвоено звание «Почетный гражданин Сладковского района».