[6] During the 2004–05 NHL lockout, Koltsov played for the Spartak Moscow hockey team, scoring six goals in 31 games.

[3] As a result of the Penguins not extending a qualifying offer, Koltsov became an unrestricted free agent on July 1, 2006.

[3] In August 2006, he returned to Russia, signing to play for Salavat Yulaev Ufa of the Russian Super League.

[9] Internationally, Koltsov played on the Belarus national team in the Winter Olympics and IIHF World Championships.

[15] The Miami-Dade Police Department said it was an apparent suicide and that Koltsov had jumped from a balcony at The St. Regis Bal Harbour.