Yunost Minsk
A free agent upon the 2004 NHL Lockout, Kuleshov returned to Russia playing the season with SKA Saint Petersburg and Molot-Prikamye Perm of the RSL. Kuleshov last played with Yunost Minsk of the Belarusian Open League.