Так он стал студентом эстрадного отделения музучилища при консерватории им. Чайковского. В 1978 г. у Игоря и его школьной подруги Елены родилась дочь Юлия. Позже Николаев говорил, что его первый брак был глупостью: «Я вообще бы никогда на Ленке не женился, если бы она не забеременела. Вспоминаю, в каком аврале мы наши отношения оформляли, а все только для того, чтобы дочь была рождена в законном браке. Но совместная жизнь у нас с Леной не сложилась. Как говорится, не сошлись характерами… Многие люди после развода сохраняют дружеские отношения, но в нашем случае этого не получилось».
В училище Николаев учился без особого удовольствия. Вместо эстрадной музыки ему приходилось сочинять фортепианные концерты, хоры и даже кантаты, одна из которых называлась «На Ленинских чтениях» и была посвящена 110-й годовщине со дня рождения вождя мирового пролетариата. Его опусы слушали две-три бабушки, которые от нечего делать приходили в зал, да пара знатоков из однокашников. Был момент, когда он даже собирался бросить музыку и поступить в литературный институт: «За свои стихи на творческом конкурсе я получил “5 с плюсом”. Но музыка все-таки пересилила». Его взлет на эстраде состоялся благодаря песням «Айсберг» и «Расскажите, птицы», которые исполняла Алла Пугачева.
В пугачевский ансамбль «Рецитал» Игорь попал в 1980 г.: «В перерыве между какими-то съемками на телевидении я увидел Пугачеву в буфете, подошел, сказал, что слышал, будто она набирает новый коллектив, и предложил показаться. Алла пригласила меня на прослушивание в ДК МАИ. Я пришел, что-то сыграл, спел, и меня приняли. Я тут же начал с ними репетировать концертную программу к Олимпиаде-80. Три года работал просто клавишником. А потом показал ей новые песни и… все». В 1985 г. на фестивале «Песня года» прозвучали песни «Паромщик» (А. Пугачева) и «Комарово» (И. Скляр), сделавшие Николаева известным автором.
Вскоре он стал задумываться о сольной карьере, поняв, что даже бешеная популярность его песен никак не отражается на нем самом: композитор всегда остается за кадром. Во времена, когда из каждого окна звучали его шлягеры, Игорь спокойно ездил в метро, ходил по улицам, выпивал в ресторанах. И тогда он с Пашей Жагуном, будущим соавтором «Мельницы», решил изменить свою жизнь: «Мы задумали написать супершлягер. Сочинив, сняли какое-то подобие клипа. И «Мельницу» показали по ТВ. Сейчас, чтобы хоть как-то заметили исполнителя, нужно прокрутить его клип миллион раз. А тогда был всего-навсего один эфир «Утренней почты». И на другой день я уже не мог спокойно стоять на автобусной остановке – народ расступался, все на меня смотрели. Я понял, что нужно срочно приобретать машину, и на последние деньги купил старую, потрепанную “копейку”. И стал смотреть на прохожих из окна своего автомобиля».
В 1987 г. Николаев был назван «Лучшим композитором года», а его песни входили в самые разные хит-парады страны. Спустя два года Игорь в составе группы композиторов участвовал в советско-американском проекте, в рамках которого была написана совместная песня с Синди Лаупер, выпущен мини-диск с песнями «Холодные небеса» и «Не уходи». И в этом же году 16-летняя киевлянка Наталья Порывай отправилась на прослушивание в Москву к популярному композитору Николаеву, чтобы стать его новой музой – Наташей Королевой.
Наташа родилась 31 мая 1973 г. в музыкальной семье. Ее мать, Людмила Ивановна, была профессором, дирижером хоровой капеллы «Светоч», отец – Владимир Архипович – хормейстером академического хора. Свои первые шаги на сцене будущая звезда сделала в трехлетнем возрасте. Это были выступления с Большим детским хором радио и телевидения Украины, где Наташа была самой юной солисткой. В 7 лет родители отдали ее в музыкальную школу и одновременно в хореографическую студию народного танца при хоре им. Г. Веревки.
Летом 1988 г. она закончила школу и поступала в Киевское эстрадно-цирковое училище: «Я пела что-то из народного – это у меня всегда хорошо получалось. И еще, кажется, песню Капуры “Летела гагара”. Мне поставили “тройку”. Я понимала, что мне не светит, потому что был бешеный конкурс. Я не была лучшей – это понятно. Мне помогло то, что у меня был отличный аттестат. Я автоматически набрала проходной балл. Занималась потом на все 150 %. И получала повышенную стипендию – 55 рублей».
В 1989 г., как солистка детской рок-оперы «Дитя мира», Наташа побывала на гастролях в США и привезла оттуда приглашение учиться в университете города Рочестера. Но вместо Америки она поехала в Москву… Когда Николаев, следуя моде на юных исполнителей, решил вывести на сцену кого-то из молодых, ходили слухи, что он подбирает не только будущую звезду, но и любовницу. И это предположение, казалось бы, полностью подтвердилось, когда юная Королева поехала вместе с ним на гастроли в Таллинн.