Early years playing in Moscow helped propel Sergei Fedorov to a career that culminated with his induction to the Hockey Hall of Fame on Monday.