Her German coach, Jens Gerlach, is also a former boyfriend. Myskina's supposed current boyfriend is HC Dynamo Moscow hockey player Alexandr Stepanov, and she has also been linked to Austrian tennis pro Jürgen Melzer. On 10 October 2006 Melzer commented: "We're happy as a couple, but everything else is none of your business, it's our private life!"

In October 2002, Myskina had a series of photos taken for GQ magazine by the photographer Mark Seligerfor a spread in the October 2002 edition of GQ, in which one approved photo of her fully clothed was published. After she won the French Open in 2004, some photographs from the shoot, in which she appeared topless, were published in the July/August 2004 issue of the Russian magazine Medved (Bear). In August 2004, she filed an $8 million USD lawsuit against the men's magazine GQ for allowing her topless photographs to appear in a Russian magazine Medved without her consent. On June 19, 2005, U.S. District Judge Michael Mukasey, late