Töltse ki a következő mondatot: Kolkunov egy szezont játszott a Krylja Sovetovban az orosz szuperligában, mielőtt a Pittsburgh Penguins a 154. helyen választotta ki a
1995-ös NHL Draft. Oroszországban maradt az 1997-98-as RSL szezon végéig. 1998. július 13-án a Penguins hároméves szerződést írt alá Kolkunovval. Néhány hónappal később részt vett a Penguins táborában, de később a Syracuse Crunch-hez került, akik akkoriban a Penguins AHL-beli leányvállalata voltak. Kolkunov Észak-Amerikában maradt a 2000-01 ECHL szezon kezdetéig, ahol úgy döntött, hogy nyolc meccs után hazamegy, ahelyett, hogy továbbra is a Wheeling Nailers-szel játszana. Kolkunov az RSL Ak Bars Kazan csapatában fejezte be a szezont.