Nikolai Goldobin on pelannut viimeksi kotimaassaan kaudella 2011−12, jolloin hän pelasi Vitjaz Tšehovin juniorijoukkueessa MHL:ää. Tämän jälkeen hän pelasi kahden kauden ajan OHL:ssä Sarnia Stingin riveissä ennen siirtymistään HIFK:hon kaudeksi 2014−15. Tuolloin venäläishyökkääjä kirjautti 21 tehopistettä 38 ottelussa.
Kaudesta 2015−16 eteenpäin Goldobin on pelannut San Jose Sharksin ja Vancouver Canucksin organisaatioissa yhteensä 125 NHL-ottelua. Suurin osa ajasta on kuitenkin kulunut AHL:n puolella, jossa otteluita on kertynyt 199. Parhaimmillaan Goldobin pelasi 63 ottelua kaudella 2018−19, ja näissä syntyivät tehot 7+20. Kaikkiaan NHL-uran saldo on 19 maalia ja 27 syöttöpistettä.
Goldobinin sopimus TsSKA:n kanssa on kaksivuotinen, joten mahdollista paluuta NHL:ään voi odottaa aikaisintaan kesällä 2022.