После того как была поставлена ее рукой в моем блокноте последняя точка автографа, Алла взглянула на меня, и я совершенно неожиданно выпалил: «А не нужны ли вам музыканты?.» От столь непредвиденного поворота дела Алла Борисовна рассмеялась, сказав, что вообще-то уже набрали, но такого оригинала стоит попробовать. В тот момент даже не спросила, на каком инструменте я играю, и мне показалось, что она шутит. Когда же Пугачева назначила время прослушивания и написала в моем блокноте свой номер телефона, я почувствовал, что вытянул счастливый билет. На следующий день меня прослушали и приняли.»
А вот что вспоминает о тех днях Алла Пугачева: «Когда Игорь появился у меня, на маленькой репетиционной базе, ему еще не было восемнадцати. Молодой человек, без усов, очень ранимый, краснеющий, бледнеющий. Наши ребята прозвали его «сахалинской креветкой», поскольку родом он из Южно-Сахалинска.»
Отметим, что на тот момент еще длились творческие отношения Пугачевой и Паулса, поэтому шансов у композитора Николаева не было никаких. Хотя он и пытался что-то предпринять. Например, вскоре после своего появления в ансамбле Пугачевой он показал ей клавир своей новой песни. Пугачева клавир забрала домой, но ответа так и не дала. Тогда Николаев принес ей еще несколько своих песен. Но с ними было то же самое, что и с первой. И все же настойчивость Николаева сделала свое дело. Да и разрыв творческих отношений между Пугачевой и Паулсом тоже внес свою лепту. В итоге поздней осенью 1983 году Пугачева презентовала публике сразу две песни Николаева.
Случилось это в самом конце ноября (27-29-го) в цирке на проспекте Вернадского (Новом цирке), где проходили съемки третьего «Новогоднего аттракциона» (два предыдущих «Аттракциона» снимались в Старом цирке на Цветном бульваре), в основу которого легла сказка «12 месяцев» С. Маршака. В нем, помимо Пугачевой, участвовали: София Ротару, группа Стаса Намина, Валерий Леонтьев (его песню про шута руководство ЦТ прикажет вырезать), Наталья Нурмухамедова, Александр Градский, Михаил Боярский, Анне Вески, Геннадий Хазанов, ВИА «Ялла», Марыля Родович, Джанни Моранди и другие звезды отечественной и зарубежной эстрады. Именно там Алла Пугачева исполнила два новых хита Николаева: «Айсберг» (слова Л. Козловой) и «Расскажите, птицы» (музыка и слова И. Николаева).
Всесоюзным шлягером суждено будет стать первой песне. Причем мало кому известен тот факт, что поначалу этот хит Николаев отдал супружеской чете Ольга Зарубина — Александр Малинин, но в их исполнении песня, что называется, не покатила. И тогда за нее взялась Пугачева. В «Аттракционе» она исполняла эту песню, утопая в «дыму»: возвышалась посреди водного манежа в своем привычном белом балахоне, а ее окутывали клубы сценического дыма, изображавшего туман (как мы помним, айсберг в песне «выплывал из тумана»).
Премьера «Аттракциона» по ЦТ состоялась 1 января 1984 года по 1-й программе (19.30). Узнав имя молодого композитора, народная молва тут же записала его в очередные любовники певицы. Сами они, естественно, от этого всячески открещивались, уверяя всех, что их связывают чисто творческие отношения. По словам самой Пугачевой, Николаев стал лучшим другом их семьи, да еще семейным композитором. Он ведь и для дочери певицы, 12-летней Кристины Орбакайте, в том же 1984 году написал две песни: «Пусть говорят» и «Пароходы». Чуть позже на «Пусть говорят» будет снят клип, премьера которого по ЦТ состоится 3 марта 1985 года в одной из самых популярных советских телепередач — «Утренней почте». Естественно, без участия Пугачевой здесь не обошлось: она и клип заказала, и на ТВ его пристроила, а в ноябре поспособствовала выходу первого миньона своей дочери с упомянутой песней (второй композицией была песня «Мальчик с девочкой дружил» в исполнении Альберта Асадулина).
Именно тогда Кристина и влюбилась в… Николаева. Да так сильно, что даже ее мама испугалась, поскольку ничего подобного никак не ожидала. По ее же словам:
«Николаев был лучшим другом нашей семьи, и был такой момент, что моя Кристина по уши влюбилась в молодого красивого композитора.