Nikolay Gorelov se narodil 14. ledna 1973 v ruském městě Odincovo. K cyklistice se dostal v mládí a díky svým fyzickým parametrům se brzy zaměřil na etapové závody a vrchařské disciplíny. Do evropského profesionálního pelotonu vstoupil v polovině devadesátých let, kdy se talentovaní východoevropští jezdci začali masivně prosazovat v italských a španělských týmech. Jeho prvním významným angažmá byl tým Kelme-Costa Blanca, kam přestoupil v roce 1997. V tomto španělském celku se Gorelov učil pracovat v týmové hierarchii a získával zkušenosti z nejnáročnějších závodů kalendáře UCI.
Zlom v jeho kariéře nastal po přestupu do italského týmu Mobilvetta-Northwave v roce 1999. Během tohoto období se začal pravidelně objevovat na startovních listinách závodů Grand Tour. V roce 2000 podepsal smlouvu s týmem Liquigas-Pata, kde působil dvě sezóny. V dresu Liquigasu se mu podařilo dokončit Giro d’Italia 2000 na celkovém 22. místě, což v té době představovalo jeho nejlepší výsledek v rámci tří týdenních etapových závodů. V roce 2002 následoval přesun do týmu Alessio, kde se stal klíčovým pomocníkem pro lídry týmu v kopcích.
Jedním z nejúspěšnějších období jeho kariéry byl rok 2003, kdy závodil za stáj ONCE-Eroski. V rámci tohoto špičkového týmu se podílel na úspěších v týmových časovkách a pomáhal lídrům v boji o celkové pořadí na Tour de France. Po rozpadu týmu ONCE na konci roku 2003 se Gorelov rozhodl pro další změnu a v roce 2004 se stal členem týmu Team CSC, který vedl Bjarne Riis. V tomto dánském celku se Gorelov vyprofiloval jako spolehlivý domestik, jehož úkolem byla kontrola tempa v horských etapách a ochrana lídrů před větrem na rovinatých úsecích.
Během své kariéry se Nikolay Gorelov zúčastnil celkem šesti ročníků Giro d’Italia a tří ročníků Tour de France. Jeho nejlepším umístěním v etapě na Grand Tour bylo 3. místo v 17. etapě Gira d’Italia v roce 1999, kdy dojel do cíle v Sestriere. Mezi jeho další dílčí úspěchy patří celkové 2. místo v závodě Okolo Rakouska v roce 2001. V roce 2003 obsadil 10. místo v celkové klasifikaci závodu Paříž-Nice, což potvrdilo jeho schopnost konkurovat špičce i v týdenních etapových závodech s náročným profilem.
Gorelov se vyznačoval vysokou stabilitou výkonů a odolností vůči únavě, což z něj dělalo jezdce, který málokdy závody nedokončil. Během své kariéry se vyhnul vážnějším pádům, které by ho vyřadily na delší dobu z provozu, a pravidelně absolvoval více než 80 závodních dnů za sezónu. Jeho specializací byly především kopcovité terény, kde dokázal udržet vysoké tempo po dlouhou dobu, což bylo klíčové pro taktické záměry jeho týmových kapitánů.
Po sezóně 2005, kterou strávil v barvách týmu Team Barloworld-Valsir, se Gorelov rozhodl ukončit profesionální kariéru. Po odchodu z pelotonu se stáhl z veřejného života a přestal se aktivně účastnit závodního dění na úrovni UCI. Během svého působení v cyklistice se stal známým jako jezdec, který málokdy vyhledával pozornost médií a soustředil se výhradně na plnění svých sportovních úkolů. Po ukončení kariéry se usadil v Itálii, kde se věnoval soukromým aktivitám nesouvisejícím s profesionálním sportem. Jeho bilance v profesionální cyklistice čítá devět let na nejvyšší úrovni, během nichž reprezentoval celkem sedm různých profesionálních stájí.
Krevní msta
Patrick Constable
Rarita
Paul Gottron
Pojem Linguine
Nicholas Long
Pojem Neplacené volno
Patrick Jonker
Firemní kultura
Odile Defraye