Der russische Eishockeyclub Salavat Yulaev verbreitete die Nachricht von Koltsovs Tod mit einer offiziellen Erklärung, die lautete: „Mit tiefer Trauer teilen wir Ihnen mit, dass der Trainer von Salavat Yulaev, Konstantin Koltsov, verstorben ist.“
„Er war ein starker und fröhlicher Mensch, er wurde von Spielern, Kollegen und Fans geliebt und respektiert. Konstantin Evgenievich hat sich für immer in die Geschichte unseres Vereins eingeschrieben. Koltsov gewann zusammen mit Salavat Yulaev die russische Meisterschaft und den Gagarin-Pokal und schaffte es auch.“ „Eine großartige Arbeit im Trainerstab des Teams. Möge seine Erinnerung strahlend brennen.“
Koltsov vertrat Weißrussland bei zwei Olympischen Winterspielen und bestritt während seiner Eishockeykarriere 144 Spiele in der NHL für die Pittsburgh Penguins. Zum Zeitpunkt seines Todes war er Trainer bei Salavat Yulaev.