לאחר שייצג את רוסיה באולימפיאדת החורף של 2002, ניקולישין הועבר מהקפיטליס, יחד עם כריס סיימון, ל"בלאקהוקס" של שיקגו תמורת מייקל ניילנדר
בחירה בסיבוב השלישי (סטיב וורנר) ב-1 בנובמבר 2002. ניקולישין שיחק רק עונה אחת עם בלקהוקס לפני שהוא הועבר שוב ב-21 ביוני 2003, לקולורדו אוואלאנץ' לפני עונת 2003-04, העונה האחרונה שלו ב-NHL.