Playing career

After spending most of the 2005–06 season with the Lightning, Artyukin left for Russia after contract negotiations soured with Tampa Bay.

When the 2006–07 season ended with Lokomotiv Yaroslavl, Artyukhin rejected a $475,000 contract from the Tampa Bay Lightning. His agent, Mark Gandler, asked Tampa Bay to trade him, claiming that the Lightning were punishing Artyukhin for not resigning a year before. It is believed that Evgeny was seeking a $1 million contract. In 2007–08, Artyukhin played for CSKA Moscow, recording nine points and 99 penalty minutes in 23 games. On July 7, 2008, the Tampa Bay Lightning officially re-signed Artyukhin to a two year deal worth $1.9 million.

On August 13, 2009, he was traded to the Anaheim Ducks for Drew Miller and a third round draft pick.

On March 1, 2010, Artyukhin was traded to the Atlanta Thrashers for Nathan Oystrick and a conditional pick.

On April 24, 2011, Artyukhin received a 5+20 minute penalty for his part in a brawl in Euro Hockey Tour.