В бытность игроком Николишин провёл 5 сезонов в московском «Динамо». За это время он успел стать чемпионом России (1993 год). За столичный клуб он сыграл 115 матчей, набрав 42 очка. В 1994 году его признали лучшим хоккеистом России.
В середине 90-х он решил попробовать свои силы в НХЛ. ЗА океаном он отыграл 8 сезонов в «Хартфорд Уэйлерз», «Вашингтон Кэпиталс», «Чикаго Блэкхоукс» и «Колорадо Эвеланш». Всего Николишин провел 671 матч, набрав 298 очков.
В составе сборной России он принял участие в Олимпиадах (1994, 2002), Кубке мира (1996) и пяти чемпионатах мира (1993, 1994, 1996, 1997, 2000). Николишин стал чемпионом мира в 1993 году и бронзовым призером ОИ-2002.
В 2004 году нынешний тренер «Амура» вновь оказался в России. Он играл за ЦСКА, «Авангард», «Ладу», СКА и «Трактор». За последний клуб он провел 4 сезона.
Тренерскую карьеру Николишина нельзя назвать долгой. В качестве тренера он дебютировал 23 октября 2014 года и возглавил именно «Трактор». Проработал в челябинском клубе 13 месяцев и провёл 80 матчей, в которых его команда одержала 40 побед.