Еще в школе Николаев познакомился со своей первой любовью, Кудряшовой Леной. Они жили в маленьком городке на Сахалине и в то время Игорь еще только постигал азы музыкального образования, учился играть на скрипке и мечтал о том, чтобы выступать на большой сцене.
Казалось, что школьная любовь не может перерасти в серьезное чувство, но это оказалось не так.
Дело дошло до того, что к выпускному они оба стали родителями замечательной девочки Юлии. Причем Николаев оказался на редкость хорошим отцом. Вечерами он выступал в ресторанах и клубах, а по ночам спешил домой, к семье. Он успевал и работать, и выполнять как супружеские, так и отцовские обязанности.
Несмотря на то, что в деньгах семья нужды не знала, Николаеву хотелось большего, чем городок на Сахалине. И он уехал покорять столицу, оставив в Холмске жену и дочь. Сейчас Елена живет в Штатах вместе с Юлией, которая, кстати говоря, счастливо замужем за местным бизнесменом. Общение с папой она не прерывала никогда. Более того, со всеми его женами она всегда находила общий язык.
Через год к нему пришло сотрудничество с Примадонной Российской эстрады. Благодаря этому через десять лет он уже стал знаменит на всю страну и сам решал, кто же все-таки будет петь песни, которые он сочиняет.
Вскоре после начала сотрудничества с Пугачевой Игорь превратился из никому неизвестного певца в знаменитого композитора, который с 1986 года начал сольную карьеру, хотя и продолжал писать музыку для других.
Певец устраивал кастинги для молодых талантов.
Одной из претенденток на то, чтобы исполнять песни его сочинения, стала Наташа Королева, в девичестве Порывай. К тому времени ей едва исполнилось шестнадцать. Кастинг ей пройти не удалось, зато Игорю она запомнилась и осталась в сердце.
Их пару на тот момент знали абсолютно все. Кто-то осуждал их союз за то, что Наташе не было даже восемнадцати лет, хотя Игорю уже почти исполнилось тридцать. А молодым людям было все равно на осуждения старшего поколения. Любовь вдохновляла певца на написание новых песен. И тогда казалось, что брак будет длиться вечным. Но на деле он оказался отнюдь не последним.
Песня «Желтые тюльпаны» была написала специально для Королевой. Этот псевдоним оказался пророческим, Наталья действительно взошла на трон российской эстрады благодаря своему королю, который во всем ее поддерживал и помогал. Никому и в голову не могло прийти посчитать этот союз браком по расчету, их любовь была подобна головокружительному роману, о которых могут только писать в книгах.
Взять певицу замуж он не торопился, все время отдавая творчеству и написанию новых песен. Но Наташа, будучи девицей не робкого десятка, пригласила к ним домой сотрудника ЗАГСа, и Николаеву не оставалось другого выбора, кроме как взять ее в жены официально. Хотя надо сказать, что счастье было недолгим, поэтому Королева подала на развод в 2001 году.
В 2008 году певец появился под ручку с новой избранницей Юлией Проскуряковой на «Новой Волне» в Юрмале. Юлия имеет профессиональное певческое образование и долгое время была фанаткой Николаева. По сей день пара счастлива в браке и воспитывает очаровательную малышку Веронику.