Milla nació en Kiev, República Socialista Soviética de Ucrania (Unión Soviética), única hija de Bogdan Bogdanovich Jovovic, un pediatra serbio, y Galina Loginova, una actriz de teatro de ascendencia étnica rusa.