Nikolai Noskow genoss keine professionelle musikalische Ausbildung als Kind. Er war Teil von Schulaufführungen und gewann eine Vielzahl von Preisen, bevor er im Alter von 14 in einem Wettbewerb zum besten Sänger des Föderationskreises Nordwestrussland gewählt wurde. Er lernte Gitarre, Klavier, Schlagzeug und dann noch Trompete, als er in der Armee diente.[2] 1981 wurde er von Dawid Tuchmanow entdeckt und in das Ensemble Moskwa integriert.[3][4] Die Band löste sich nach einem Album auf. 1984 war er Mitglied von Araks. 1987 schrieb er die Filmmusik für den Film Insel der verlorenen Schiffe von Jewgeni Ginsburg und Rauf Məmmədov. Im selben Jahr folgte mit Gorky Park seine nächste Band, die heute noch aktiv ist, aber die Noskow auch 1990 wieder verließ, um die Band Nikolai zu gründen, bevor er 1994 eine Solokarriere begann. Er war mit Gorky Park auf Tour in den USA, das Lied Bang! erreichte Platz 1 der US-amerikanischen Charts. Dort sang er auch gemeinsam mit Persönlichkeiten wie Jon Bon Jovi oder dem Sänger der ScorpionsKlaus Meine. Er erhielt eine Vielzahl von Auszeichnungen und Preisen für seine Musik.[5][6]