The following year, Kharitonov signed with the New York Islanders, but played just five games for the team as well as two games for the Bridgeport Sound Tigers of the American Hockey League before returning to Russia to play for Avangard Omsk.

Kharitonov later returned to Dynamo Moscow in 2003 and played the next five seasons with the team before joining Torpedo Nizhny Novgorod in the newly created Kontinental Hockey League in 2008.

He later joined HC Sibir Novosibirsk the following year before spending the final two seasons of his career in the Supreme Hockey League for Rubin Tyumen and in the Professional Hockey League in Ukraine for Sokil Kiev.

Kharitonov was also a member of the Russian national team, playing in five World Championships as well as the 2006 Winter Olympics.

This biographical article relating to a Russian ice hockey winger is a stub.