Пугачева часто поддерживала талантливых музыкантов из своего окружения, способствовала развитию их карьеры, и Николаев запел, очевидно, не без её влияния. Старт исполнительской карьере Игоря Юрьевича был дан в 1986 году. На всю страну зазвучал его первый большой хит. Официально песня называется просто «Мельница», но чаще её обозначают и опознают как «Старую мельницу»:

• 
  «Старая Мельница крутится-вертится, бьется о камни вода»,

- эти строки написал коллега Николаева по «Рециталу» Павел Линник-Жагун. Так, под двойной фамилией, по официальным документам поэт записан в реестре РАО.

На эту песню было снято музыкальное видео.