Yagudin called police on Saturday morning to report the theft.
Last year, over 13,000 cars were reported stolen in Moscow. The Toyota Corolla and the Volkswagen Passat were among the most 'popular' models. At least Bentleys were also stolen.
Yagudin took gold at the 2002 Winter Olympics in the U.S. He is also a four-time World Champion.