Completa a seguinte frase: Kolkunov xogou unha tempada con Krylja Sovetov da Superliga Rusa antes de ser seleccionado polos Pittsburgh Penguins na 154a posición na
Draft de entrada da NHL de 1995. Permanecería en Rusia ata a finalización da tempada 1997-98 da RSL. O 13 de xullo de 1998, os Penguins asinaron un contrato de tres anos con Kolkunov. Varios meses máis tarde, asistiu ao campamento cos Penguins, pero máis tarde foi asignado ao Syracuse Crunch, que era a filial AHL dos Penguins na época. Kolkunov permanecería en América do Norte ata o comezo da tempada 2000-01 da ECHL, onde elixiu volver a casa despois de oito partidos en vez de seguir xogando cos Wheeling Nailers. Kolkunov remataría a tempada co Ak Bars Kazan da RSL.