Representó a la Unión Soviética en el certamen de Miss Universo 1991, donde quedó segunda finalista Después de ser coronada Miss URSS, Lemigova se mudó a Europa Occidental, estableciéndose en París, donde fundó una firma de cosméticos, Russie Blanche (Rusia Blanca), y abrió el spa Joiya.
En 1997, Lemigova se vinculó románticamente al rico banquero francés Édouard Stern.
El niño había estado en cuidado de Stern en ese momento.
La niñera que había contratado desapareció.
Desde 2009, Lemigova ha estado ligada sentimentalmente a la tenista Martina Navratilova.