After one season in the OHL, Tyutin opted to return to continue his development in the Russian Superleague with Saint Petersburg and later Ak Bars Kazan.

After his brief stint with the Wolfpack, Tyutin returned to Russia to play in the Russian Superleague (RSL) for his old team, SKA Saint Petersburg.

[1] In the immediate off-season, on 2 July 2008, Tyutin was traded with Christian Bäckman to the Columbus Blue Jackets for Nikolai Zherdev and Dan Fritsche.

On 31 August 2011, Tyutin signed a six-year contract extension with the Columbus Blue Jackets worth $27 million.

[3] On 1 July 2016, Tyutin was quickly signed on the opening day of free agency, agreeing to a one-year, $2 million contract to add a veteran presence for the Colorado Avalanche.

[4] Signed with the intention of mentoring and playing alongside young countryman Nikita Zadorov, Tyutin began the 2016–17 season making his Avalanche debut in a 6–5 opening night victory over the Dallas Stars on 15 October 2016.