Vodinova a sus 27 años se ha convertido en un icono en el mundo de la moda. Esta modelo rusa conocida como "la cenicienta de las pasarelas" por su origen humilde no tardó en deslumbrar a los grandes diseñadores.

Comenzó en el mundo de la moda con 17 años, cuando un ojeador de una agencia de París vió futuro en ella. La única condición que le puso para lanzarla al mundo de la moda es que tenía que aprender inglés en tiempo récord si quería tener su oportunidad en París.

Natalia Vodianova no desaprovechó la oportunidad, se fue a Moscú a aprender inglés durante tres meses, y justo después cogería su primer avión con destino a París para firmar con la agencia Viva. Sus primeros ingresos eran bajos, normal para una modelo que comenzaba, pero multiplicaba lo que ganaba en Rusia.

Tendría que esperar un año para poder conseguir trabajos realmente grandes. En Julio del 2000 conseguiría ser portada de la versión francesa de Elle, lo que supuso su despegue definitivo.

Ese mismo año conocería al que hoy es su marido, Justin Portman, un aristrócata inglés multimillonario, 13 años mayor que ella, con el que tiene tres hijos.

Vodianova se ha convertido en musa de grandes diseñadores nacionales e internacionales como Custo, Paco Rabbane, Gucci, Yves Saint Laurent, Chanel o Louis Vuitton, entre otros.