Career
Tyutin was drafted in the second round, 40th overall by the New York Rangers in the 2001 National Hockey League Entry Draft. Tyutin started his North American professional career with the Hartford Wolf Pack, the American Hockey League (AHL) affiliate of the New York Rangers at the start of the 2003-2004 season. Tyutin made his National Hockey League debut with the New York Rangers on 12 February 2004 against the Philadelphia Flyers.
He recorded his first point four days later with an assist in a game against the Ottawa Senators.
Nearly a month later, on 13 March 2004, Tyutin scored his first National Hockey League goal, a shorthanded goal, against Roberto Luongo of the Florida Panthers. On 21 March 2004, he had his first multi-point game with two assists against the Pittsburgh Penguins.
He began the 2004-2005 season, during the National Hockey League lockout, with the Hartford Wolfpack. In 13 games, he tallied two goals, one assist, and ten penalty minutes.
After his brief stint with the Wolfpack, Tyutin returned to Russia to play in the Russian Superleague (RSL) for his old team, SKA Saint St. Petersburg.
Tyutin rejoined the Rangers for the start of the 2005-2006 National Hockey League season. Tyutin skated in 77 games with the Rangers in the 2005-2006 season, registering six goals and 19 assists for 25 points, along with 58 penalty minutes. Among team defensemen, he ranked first in power play goals (four), tied for first in goals (six) and was second in scoring with 25 points.
In addition, Tyutin picked up one assist along with four penalty minutes in eight games for Team Russia at the 2006 Olympic Games in Turin, Italy.
On 2 August 2006, Tyutin signed a two-year contract extension with the New York Rangers. On 17 February 2008, Tyutin signed a four-year contract extension with the Rangers worth $11.375 million.
On 2 July 2008, Tyutin was traded with Christian Bäckman to the Columbus Blue Jackets for Nikolai Zherdev and Dan Fritsche. He scored nine goals as well as adding 25 assists in his first season in Columbus.
On 31 August 2011, Tyutin signed a six-year contract extension with the Columbus Blue Jackets worth 27 million.
During the 2012-2013 National Hockey League lockout, Tyutin played for Atlant Moscow of the Kontinental Hockey League.