Career
He played in the National Hockey League with the Colorado Avalanche. Kuleshov was drafted in the 1st round, 25th overall, in the 1999 National Hockey League Entry Draft by the Colorado Avalanche. Kuleshov made his North American debut with the Avalanche"s affiliate, the Hershey Bears of the American Hockey League, joining the team for their play-off run.
He then spent the next three season"s in the AHL before he made his National Hockey League debut during the 2003-2004 season.
Mikhail only played 3 games for the Avalanche before he was sent back to the Bears. A free agent upon the 2004 National Hockey League Lockout, Kuleshov returned to Russia playing the season with SKA Saint St. Petersburg and Molot-Prikamye Permanent of the RSL. Kuleshov last played with Yunost Minsk of the Belarusian Open League.