Он - коренной дальневосточник, родился в одном из сел Амурской области в казачьей семье. Его отец - четырежды Георгиевский кавалер.

- В детстве очень любил рисовать, моя рука всегда тянулась к карандашу и бумаге, - вспоминает сегодня график.

В райчихинской школе, где учился парнишка, его увлечение поощряли и поддерживали. Но после школы потомок амурских казаков поступил в Дальневосточное высшее общевойсковое командное училище в Благовещенске. Но и здесь рисовать не переставал, в его творчестве отражались курсантские будни, учеба, отдых и другие темы. В 1970 годы Холодок поступил учиться (заочно) в Московский полиграфический институт, возникший на базе знаменитого ВХУТЕМАСа. Он выбрал книжную графику.

В 1986 году в жизни Николая Иннокентьевича случился крутой поворот - он оказался в составе ограниченного контингента советских войск в Афганистане. Чем он там занимался два года и два месяца, офицер помалкивает; и все мои попытки вытянуть из него малейшую информацию оказались безуспешными. Сказал, что есть награда - орден Красной Звезды.

В 1990 годы Холодок продолжает активно работать в графическом жанре, постепенно обретая свой почерк, свою тематику. В 1996 году в Хабаровске вышел сборник «Избранное» Виктора Еращенко. Почти два года работал художник над оформлением этой книги. Сложилась у него цельная сюита графических работ, глубоко созвучная творчеству дальневосточного поэта.

Уйдя в отставку, Холодок вплотную занялся живописью и графикой. Интересным получился их совместный проект с поэтом А. Врублевским - художественный альбом «Неспешная прогулка: Хабаровск в гравюрах Н. Холодка и трехстишиях А. Врублевского», изданный дважды: на русском и японском языках.

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