Skriv en fortsættelse til dette afsnit - Kolkunov spillede en sæson med Krylja Sovetov i den russiske Superliga, før han blev valgt af Pittsburgh Penguins 154. samlet i 1995 NHL Entry Draft
- Hvad? Han ville forblive i Rusland indtil afslutningen af 1997-98 RSL sæsonen. Den 13. juli 1998 underskrev Penguins Kolkunov til en treårig kontrakt. Flere måneder senere deltog han i lejren med Penguins, men blev senere tildelt Syracuse Crunch, der var Penguins' AHL-affiliate på det tidspunkt. Kolkunov ville forblive i Nordamerika indtil starten af 2000-01 ECHL sæsonen, hvor han valgte at tage hjem efter otte kampe i stedet for at fortsætte med at spille med Wheeling Nailers. Kolkunov ville afslutte sæsonen med Ak Bars Kazan i RSL.