Музыкальная карьера Николая Парфенюка началась в 1974 г. в городе Бресте, где он работал с группой «Золотая середина». В 1981 г. музыкантам удалось устроиться в филармонию, где их быстро переименовали в «Сверстников». Этот этап продолжался до 1983 г., когда Парфенюк оставил этот ВИА.
Тогда же Николай вошел в состав «Феникса», созданного музыкантами расформированного «Аракса». В группе играли гитарист Тимур Марделейшвили, ударник Анатолий Абрамов, клавишник Сергей Шмелев и басист Александр Миньков. В 1984 г. «Феникс» развалился, но вопреки своему названию так и не воскрес.
После непродолжительной работы с «Синей птицей» Николай перешел на работу в группу «Лейкома» «Транс», где играли бывшие «араксовцы» Рудницкий и Абрамов. В этом качестве Парфенюк работает и по сей день. Однако в последнее время его деятельность резко антивизировалась: он поет на новом альбоме реформированного «Аракса», участвует в записях проекта «АТС» и пишет сольный материал.
Первый сольный альбом Николая был записан в прошлом году и назывался «Королевский гамбит» — основной темой пластинки стала пьеса Эжена Ионеско «Король умирает». Все партии, как вокальные, так и инструментальные, на альбоме записал сам Парфенюк. Музыкально альбом приближается к лучшим образцам симфо- и арт-рока, в чем-то перекликается с творчеством Питера Гэбриэла.