Andrei Nazarov
Kesken kauden 1997–1998, maaliskuussa 1998 Sharks kauppasi Nazarovin ja ensimmäisen kierroksen varausvuoron Tampa Bay Lightningiin vaihdossa Bryan Marchmentiin, David Shaw’hon ja samaisen varaustilaisuuden ensimmäisen kierroksen varausvuoroon. Hän teki kauden aikana vain neljä tehopistettä, mutta keräsi 170 jäähyminuuttia. Kesken kauden 1998–1999, tammikuussa 1999 Lightning kauppasi Nazarovin puolestaan Calgary Flamesiin vaihdossa Michael Nylanderiin. Kaudella 1999–2000 hän teki NHL:n yhden kauden piste-ennätyksensä tehoilla 10+22=32. Nazarovin teholukema +3 oli Flamesin vakiokokoonpanon hyökkääjistä ainoana plussan puolella. Syyskuussa 2000 hänet ja kesän toisen kierroksen varausvuoro kaupattiin Mighty Ducks of Anaheimiin vaihdossa Jordan Leopoldiin. Jo saman vuoden marraskuussa Ducks kuitenkin kauppasi Nazarovin ja Patrick Traversen Boston Bruinsiin vaihdossa Samuel Påhlssoniin. Hän keräsi kauden 2000–2001 aikana NHL:n yhden kauden jäähyennätyksensä 229 minuutillaan, joilla Nazarov sijoittui koko liigan jäähypörssissä neljänneksi.
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.