Koltsov esindas aastatel 2002-2006 NHL-i klubi Pittsburgh Penguinsi kokku 144 põhihooaja mängus. 2008. aastal võitis ta Ufaa Salavat Julajevi ridades Venemaa meistritiitli ning viimastel aastatel tegutses samas klubis treenerina.
Valgevene koondises osales Koltsov muu hulgas ka kahel olümpial (2002 ja 2010) ning üheksal MM-il.
Koltsovi elukaaslaseks oli Valgevene tennisetäht Arõna Sabalenka (25), keda tabas traagiline kaotus ka mõned aastat tagasi, kui tema endisest jäähokimängijast isa suri kõigest 43-aastaselt.
Koltsov hukkus Miamis, kus sel nädalal toimub WTA 1000 kategooria tenniseturniir. Mehe surma kohta pole veel täpsemaid asjaolusid avaldatud.