С 1981 года Николай Носков работал в ансамбле «Москва», которым руководил Давид Тухманов, с 1984 года пел в «Араксе».
В 1987 году он стал вокалистом рок-группы «Парк Горького» Стаса Намина, вместе с которой участвовал в Московском рок-фестивале и в гастрольном туре по США. Песня Носкова «Bang» занимала первые места в радио-хит-парадах Америки, видеоклип был третьим в чартах MTV, а альбом «Gorky Park» в 1989 году занял 81-е место в списке двухсот самых популярных альбомов журнала «Billboard».
В четырнадцать лет завоевал премию как лучший певец на конкурсе Северо-западного региона.