Като цяло беларуската Мария Кежа стана победител в конкурса за красота през 1990 г., а Юлия Лемигова тогава зае едва 2-ро място. Кежа обаче неочаквано избра семейство вместо кариера, така че Лемигова отиде да представлява СССР в Мис Вселена. И винаги имаше достатъчно такива обрати в живота на Юлия Лемигова. Това е само връзката й с банкера Стърн, починал при много странни обстоятелства, или бракът на вицепремиерката с тенисистката Мартина Навратилова.
Първа красавица
Зрелищната Юлия Лемигова е наета от известния режисьор Александър Стефанович за първата агенция за модели в СССР. Благодарение на патронажа на режисьора през 1990 г. Юлия беше включена в списъка на участниците в конкурс за красота, в който по-късно зае 2-ро място. Този факт в началото разстрои Стефанович. Съдбата обаче поднесе на него и на Лемигова неочакван подарък: победителката Мария Кежа се омъжи. Следователно титлата й в приоритетния ред отиде при Юлия Лемигова. Именно Лемигова отиде на конкурса „Мис Вселена“, където отново зае почетното 2-ро място.
Лични трагедии
Ясно е, че след такива победи много врати се отвориха за Лемигова. Момичето подписа няколко изгодни договора в чужбина и се установи във Франция. Скоро тя откри собствена компания за спа и козметика в Париж. Благодарение на заглавията и бизнеса си, Джулия се движеше във висшите кръгове на френското общество. Именно там тя се срещна с банкера Едуард Щерн, от когото роди син Максимилиан.
Двойката се раздели почти веднага след раждането на детето. В продължение на почти шест месеца Лемигова отглежда сина си сама, като понякога прибягва до услугите на бавачка. На 5-месечна възраст Максимилиан умира, а бавачката му изчезва безследно. Шест години по-късно самият Стърн е убит. Руска красавица беше заподозряна и в двете смъртни случаи. Но по-късно се оказа, че банкерът е прострелян от собствената си любовница, художничката Сесил Бросар. А Максимилиан, според една от версиите, е поръчан от баща му. Предполага се, че Щерн се е страхувал от претенции от Лемигова и не е искал да споделя имуществото си с момчето и майка му.
Навратилова и раждането на дъщери
Известно време след смъртта на Максимилиан Лемигова те започват да се виждат все по-често в компанията на американската тенисистка от чешки произход Мартина Навратилова. Говореше се, че поради лош опит с мъже, Джулия е била свързана с Мартина поради не приятелски чувства.
Въпреки това в началото жените наистина само говореха и нищо повече. Доказателство за това е фактът, че по времето на приятелските отношения с Навратилова Лемигова продължава да се среща с мъже и с разлика от 5 години ражда 2 дъщери: Виктория и Ема. Журналистите никога не са могли да получат информация за бащата (или бащите) на момичетата. Самата Лемигова предпочете да заобиколи тази тема.
Борбата с рака и официалният брак
Както и да е, след раждането на най-малката дъщеря на Лемигова Ема, съществуването на афера между вице-мис и тенисистката вече не се съмняваше. През 2009 г. Лемигова и Навратилова обявиха годежа си пред целия свят. Всички очакваха, че Навратилова, която беше известна с любовните си афери, в крайна сметка ще напусне Мис СССР. Но няколко месеца след годежа, Мартина е диагностицирана с рак. Джулия подкрепи приятелката си и се грижеше за нея по време на ожесточена борба с болестта. И се случи чудо: Навратилова се възстанови. Освен това тя се върна към спорта.
През 2014 г., по време на следващото американско първенство по тенис, Мартина Навратилова, пред очите на всички, коленичи на едно коляно и подаде пръстена на Лемигова. През същата година те регистрират връзката си в Ню Йорк, където официално са разрешени еднополовите бракове. След сватбата младоженците се преместиха с децата си на постоянно местожителство в Маями.
