Родился в селе Голубовка Житомирской области 7 марта 1929 года.
В 1954 году, после окончания Иркутского художественного училища, уехал на Украину, где пять лет работал в Харьковском отделении Художественного фонда республики. Возвратившись в Сибирь, преподавал рисование в школе. Трудился в Мирном и Охотске.
В Магадан Николай Константинович приехал в 1967 года. Около двадцати лет работал в художественно-производственных мастерских Магаданского отделения Художественного фонда РСФСР. Член Союза художников России с 1990 года, живописец. Основной жанр — пейзаж. Среди основных работ: «Над морем Охотским», «Ледовая трасса», «Пригородное», «В бухте Нагаева», «Магаданский порт», «Березы» и другие.
Николай Константинович — автор Герба города Магадана, изображение которого было утверждено решением Магаданского горсовета от 18 июня 1968 года. В 1990 году на 1-м Всесоюзном геральдическом конкурсе современных гербов городов Герб Магадана занял второе место. Символика Герба отражена и на Флаге города.
Работы художника хранятся в областном краеведческом музее, областной библиотеке имени А.С. Пушкина, в частных собраниях.
Участие в выставках:
- 1974 год. 4-я зональная художественная выставка «Советский Дальний Восток». Владивосток;
- 1980 год. 5-я зональная художественная выставка «Советский Дальний Восток». Чита;
- 1982 год. Всесоюзная художественная выставка «50 лет Комсомольску-на-Амуре». Комсомольск-на-Амуре;
- 1985 год. 6-я зональная художественная выставка «Советский Дальний Восток». Владивосток;
- 1990 год. 7-я зональная художественная выставка «Советский Дальний Восток». Якутск;
- 1991 год. Выставка произведений магаданских художников. Анкоридж. США Персональная выставка. Магадан;
- 1997 год. 8-я региональная художественная выставка «Дальний Восток». Хабаровск;
- 2000 год. Всероссийская художественная выставка «Имени Твоему» к 2000-летию Рождества Христова. Москва.
1 июля 1999 года за больше заслуги в развитии изобразительного искусства Магаданской области и города Магадана, создание герба города, личный вклад в развитие культурного строительства города и области Н. К. Мерзлюку присвоено звание Почетного гражданина города Магадана.
В настоящее время Н.К. Мерзлюк живет в городе Ангарске.