Художник Николай Холодок родился в 1946 году в Амурской области, окончил Дальневосточное высшее общевойсковое командное училище в Благовещенске, более тридцати лет служил в Дальневосточном военном округе. Профессиональное художественное образование получил в Московском полиграфическом институте, окончив в 1980 году отделение «Художественно-техническое оформление печатной продукции». Преподает на кафедре дизайна Тихоокеанского государственного университета.
Н.И. Холодок, развивая лучшие традиции дальневосточной графики, создал свой собственный стиль в области книжной миниатюры на основе народного искусства и классической печатной графики ХХ века. Он — один из немногих художников на Дальнем Востоке, который работает в жанре портретной и пейзажной графики и экслибриса.
Н.И. Холодок иллюстрировал два сборника своего любимого дальневосточного поэта Виктора Еращенко.