Nikolišin byl součástí reprezentačním výběrů sovětských mládežnických reprezentacích. V roce 1991 reprezentoval sovětský národní tým do 18 let, tehdy se turnaj jmenoval mistrovství Evropy juniorů v ledním hokeji. V turnaji odehrál pouhé tři zápasy, s bilancí tří branek a rovněž tří asistencemi, měl nejvyšší bodový průměr na zápas v týmu. Z turnaje si odnesli stříbrné medaile. O rok později se účastnil mistrovství světa juniorů v ledním hokeji, s jednou brankou a dvěma přihrávkami na gol, pomohl reprezentaci k zisku zlatých medailí.