Navratilova, 58, and Lemigova, 42, were married in New York because same-sex
marriage is allowed and legal in New York City.
Navratilova began dating her spouse in 2006 and proposed to her in public during the US Open last September.
Lemigova is a Russian businesswoman and former model who was runner-up at the Miss USSR 1990 pageant, but was later promoted following the disqualification of the winner. She was the second runner-up in the 1991 Miss Universe.
Lemigova has two daughters, Victoria and Emma. The identity of their father is unknown.