Благодаря упорному труду парень вскоре поступил в институт на музыкальный факультет, а после окончания учебы его взяли в группу «Мы — одесситы».
Спустя пару лет Николай вошел в состав ансамбля «Дружба». Тогда к нему и пришла настоящая слава. Его песни начали звучать по радио.
В его жизни была всего одна любимая женщина. Звали ее Наталья. У супругов есть сын Олесь. Однако сейчас Гнатюк не живет с семьей, так как они живут в Германии.