I uttalandet framkommer det inte hur eller när han avled.
Koltsov spelade tre säsonger i NHL i klubben Pittsburgh Penguins, samt två OS med det belarusiska landslaget.
Utöver sin spelarkarriär var Koltsov också tränare för KHL-klubben Salavat Julajev Ufa och det belarusiska landslaget.
”Han var en stark och positiv person, han var älskad och respekterad av spelare, kollegor och supportrar. Må han vila i frid”, skriver Salavat Julajev Ufa i ett uttalande enligt Reuters.
Konstantin Koltsov blev 42 år gammal.
Ishockeyspelaren var också ex-pojkvän till Aryna Sabalenka, världstvåan i tennis. Även efter det tunga beskedet från måndagen planerar stjärnan nu att spela i ATP-touren Miami Open, enligt BBC.
”Det är en ofattbar tragedi. Vi var inte längre tillsammans men mitt hjärta är krossat”, skriver hon i sociala medier.
Hon kommer dock att avstå från att prata med pressen under tävlingens gång.