Потім Миколаїв дебютував як співак з піснею «Млин». Однойменний альбом його вийшов в 1987 році. За цим альбомом послідували ще два - «Королівство Кривих Дзеркал» (1989), «Фантастика» (1989). За свою біографію Миколаїв написав безліч пісень, які згодом прославили не тільки його, а ще й виконавців. Серед таких хітів - «Малинове вино», «Жовті тюльпани», «Вип'ємо за любов».
Альбом «Дельфін і русалка», що вийшов в 1992 році, приніс Миколаєву премію «Овація». Також цю музичну премію Миколаїв отримував ще кілька разів: в 1995, 1999 році як композитор року, в 1997 році як поет року. Крім цих нагород Миколаїв є володарем «Золотого грамофона». Ігор Ніколаєв за свою біографію писав пісні для багатьох зірок: Алли Пугачової, Людмили Гурченко, Філіпа Кіркорова, Валерія Леонтьєва та інших.
