 Rudenko has spent 13 seasons playing in Russia.After his initial season with SKA Saint Petersburg in 1999-2000, where he posted one goal and one assist in 20 games, Rudenko joined with Lokomotiv Yaroslavl.The winger spent 11 seasons with the team registering 64 goals and 96 assists in 350 games for club, as he was part of the 2002 and 2003 Russian Superleague Championship teams.