Completa la següent frase: Kolkunov va jugar una temporada amb Krylja Sovetov de la Superliga Russa abans de ser seleccionat pels Pittsburgh Penguins en el lloc 154 de la general en la
Draft d'entrada a la NHL de 1995. Es quedaria a Rússia fins a la finalització de la temporada 1997-98 de la RSL. El 13 de juliol de 1998, els Penguins van signar Kolkunov a un contracte de tres anys. Uns mesos més tard, va assistir al camp amb els Penguins, però més tard va ser assignat al Syracuse Crunch, que eren els afiliats AHL dels Penguins en aquell moment. Kolkunov es quedaria a Amèrica del Nord fins a l'inici de la temporada 2000-01 de la ECHL, on va optar per tornar a casa després de vuit partits en lloc de continuar jugant amb els Wheeling Nailers. Kolkunov acabaria la temporada amb Ak Bars Kazan de la RSL.