Andrei Iwanowitsch Nikolischin (russisch ; 25. März 1973 in Workuta, Russische SFSR) ist ein russischer Eishockeyspieler. Seine Karriere begann 1990 bei HK Dynamo Moskau. Bereits 1992 stand er bei der Eishockey-Weltmeisterschaft zum ersten Mal für die Russische Eishockeynationalmannschaft auf dem Eis. Ebenfalls 1992 wurde er beim NHL Entry Draft in der 2. Runde an 47. Stelle durch die Hartford Whalers ausgewählt. 1994 wechselte er dann in die National Hockey League zu den Whalers. Bis 2003 spielte er hier noch bei den Washington Capitals, Chicago Blackhawks und Colorado Avalanche. Dann ging er wieder zurück in die russische Liga. Weitere Stationen waren HK ZSKA Moskau, HK Lada Togliatti, HK Awangard Omsk. Die letzte Saison 2006/07 verbrachte er bei SKA Sankt Petersburg.