Born in Gorky (now Nizhny Novgorod), Russia's third largest city. At 15 Vodianova enrolled in a modeling academy, and started going to casting opportunities. Moved to Paris and signed up with the Viva agency at age 17. Soon, Gucci made her the new face for their perfume line. After working at more than 40 runway shows, she was hired by Calvin Klein's spring show.