He was selected by the Penguins in 1999, 1st round 18th overall. He had a long hockey career that spanned mostly with the KHL and was with the Penguins for three years. During the 2003-04 season, Koltsov played all 82 games, scoring nine goals, with 20 assists for 29 points with 30 penalty mins.