Andrei Nazarov
Kaudeksi 1993–1994 Nazarov siirtyi San Jose Sharksin organisaatioon. Hän pelasi suurimman osan kaudestaan farmijoukkue Kansas City Bladesissa, IHL:ssä ja sai tililleen myös yhden NHL-ottelun. Nazarov palasi kuitenkin kesken kauden vielä takaisin kotimaansa Dinamoon. Kauden 1994–1995 hän pelasi osaksi NHL:n työsulunkin vuoksi Bladesissa. NHL-kauden käynnistyttä tammikuussa 1995 Nazarov pelasi loppukaudella NHL:ssä 26 runkosarja- ja kuusi playoff-ottelua tehopistein 3+5=8. Jäähyminuutteja kertyi yhteensä 103. Kaudella 1995–1996 hän teki NHL:ssä 42 runkosarjaottelussa tehot 7+7=14 ja kaudella 1996–1997 60 runkosarjaottelussa tehot 12+15=27. Nazarov voitti Sharksin sisäisen jäähypörssin 222 minuutillaan.
Andrei Nazarov
Syyskaudella 2015–2016 alussa Nazarov joutui erimielisyyksiin mm. SKA:n puolustaja Nikolai Belovin kanssa, joka jätti joukkueen vain kahden pelaamansa ottelun jälkeen. Nazarov teki hänelle kesken vieraspelikiertueen raivoten selväksi, ettei Belovilla ole paikkaa joukkueessa. Suomalaisittain huomiota sai myös SKA:n maalivahti Mikko Koskisen peluutus ja Nazarovin antamat kommentit hänestä mediassa. Mm. 21. syyskuuta 2015 Koskisen torjuttua 36 laukausta ja palkittua SKA:n parhaana pelaajana 3–2-tappiossa Dinamo Moskovaa vastaan Nazarov sanoi hänen "hävinneen taas". 29. syyskuuta 2015 ottelussa Dinamo Riikaa vastaan Nazarov vaihtoi Koskisen maalilta jo vastustajan tehtyä 0–1-maalin ajassa 13.55. Nazarov sanoi Koskisen olleen huono ja huonossa kunnossa. Tämän jälkeen Koskinen joutui useamman ottelun ajaksi aina SKA:n kokoonpanon ulkopuolelle Ilja Ežovin ja Igor Šestjorkinin kolmosmaalivahdiksi. Lokakuun 2015 puolessa välissä seura erotti Nazarovin, kun SKA oli hävinnyt 22 ottelustaan 12. Vain muutamaa päivää myöhemmin hänet pestattiin aiemman seuransa Barys Astanan päävalmentajaksi. Joukkue jäi kuitenkin pudotuspelien ulkopuolelle. Nazarov palasi myös Kazakstanin A-maajoukkueen päävalmentajaksi.