In 1980, when Milla was five years old, her family left the Soviet Union for political reasons and emigrated to London.
Njena mama se je rodila v Tuapseu (zdaj Rusija), a se je že v zgodnjem otroštvu preselila v Dnipropetrovsk (danes Ukrajina).