Dopo aver rappresentato la Russia alle Olimpiadi Invernali del 2002, Nikolishin è stato scambiato dai Capitals, insieme a Chris Simon, con i Chicago Blackhawks per Michael Nylander e un 2003
scelta del terzo turno (Steve Werner) il 1° novembre 2002. Nikolishin giocò solo una stagione con i Blackhawks prima di essere nuovamente trasferito il 21 giugno 2003 ai Colorado Avalanche prima della stagione 2003-04, la sua ultima in NHL.