Im Juniorenbereich nahm Nikolischin für die Sowjetunion an der U18-Junioren-Europameisterschaft 1991 und der Eishockey-Weltmeisterschaft der Junioren 1992 teil. Bei der Weltmeisterschaft 1993 stand er zum ersten Mal für die Russische Eishockeynationalmannschaft auf dem Eis, wobei er mit der Auswahl die Goldmedaille gewann. Weitere Einsätze bei Weltmeisterschaften folgten 1994, 1996, 1997 und 2000.