During Perezhogin's suspension from the AHL for his stick-swinging incident on Garrett Stafford, on the advice of Bob Gainey and the Montreal Canadiens, he re-joined his former team, Avangard Omsk of the Russian Superleague (RSL), and scored 33 points in 43 games.

He scored his first NHL goal on a break-away in his first career game, on October 6, 2005, at Madison Square Garden against New York Rangers goaltender Kevin Weekes.

In April 2009, Perezhogin was invited to represent Russia in the 2009 IIHF World Championship hosted in Switzerland, where he played along the sides of Russian NHL superstars such as Ilya Kovalchuk and five of his teammates from Salavat Yulaev Ufa.

[2] On April 30, 2004, during the 2004 Calder Cup playoffs against the Cleveland Barons, Perezhogin was cross-checked in the face by Garrett Stafford, with both players falling to the ice.

Perezhogin was also charged by Hamilton Police Service and was given a one-year probation, ordered to donate $5,000 to charity and to cover all of Stafford's medical bills.