Anastasia Myskina divenne professionista nel 1998 dopo un ottimo passato da allieva e da dilettante. Da quel momento la sua scalata al vertice del ranking WTA fu inarrestabile: 500ª nel 1998, tra le prime cento nel 1999, tra le prime venti nel 2002 e tra le prime dieci un anno dopo.
Tra i tanti prestigiosi successi ottenuti dalla Myskina spicca il Roland Garros conquistato nel 2004 (primo trionfo in un torneo del Grande Slam) dopo una finale tutta russa contro Elena Dement'eva vinta facilmente 6-2, 6-1. Prima russa ad ottenere la vittoria agli Open di Francia, nello stesso anno conquistò anche il primo posto della Fed Cup (l'equivalente femminile della Coppa Davis) con la Russia al termine di una drammatica finale vinta proprio contro le transalpine.
La tennista russa è diventata numero 2 della classifica del circus femminile il 13 settembre del 2004. Questa posizione non è stata confermata a fine anno, dove la Myskina si è dovuta "accontentare" della terza piazza e della conquista del titolo di campionessa degli International Tennis Federation.
Tra i tanti record positivi collezionati da lei, ce n'è anche uno negativo: è stata la prima campionessa in carica del Roland Garros a perdere al primo turno l'anno seguente nello stesso torneo. È successo al Roland Garros del 2005, dove è stata battuta dalla spagnola María Antonia Sánchez Lorenzo in tre set (4-6, 6-4, 0-6).
Il 2005 fu un anno molto povero di successi per la russa, fatta eccezione per la vittoria al torneo di Kolkata.
Anastasia Myskina ha vinto il suo 300º incontro in carriera durante il torneo di Wimbledon, allorché sconfisse ai sedicesimi di finale Jelena Janković. Nel torneo arrivò fino ai quarti (soprattutto dopo il successo ottenuto contro l'amica e connazionale Elena Dement'eva), ma fu sconfitta ai quarti dalla francese Amélie Mauresmo.
Successivamente ha partecipato alla semifinale di Fed Cup Russia-Stati Uniti d'America, rendendosi protagonista della vittoria delle russe grazie anche ai suoi successi contro Venus Williams (5-7, 6-4, 6-2 il punteggio) e Jill Craybas (6-2, 6-4): era la prima volta che la Russia batteva gli USA durante una sfida diretta a tennis. In finale Myskina e compagne avranno la meglio sulle colleghe francesi.
Ritornata sui campi da tennis nel 2006 raggiunge 3 finali (Istanbul, Eastbourne e Stoccolma) e i quarti a Wimbledon ma dopo la finale di Stoccolma si infortuna in modo serio all'alluce che le condizionerà il finale di stagione e tutto il 2007. Infatti nel 2007 prende parte solo a 2 tornei (perdendo al primo turno in entrambe le competizioni) e non partecipa ad nessun altro torneo e la sua classifica sprofonda. Nel frattempo diventa una star della televisione russa, conducendo un programma sportivo sul calcio.
Nel dicembre 2007 comunica di essere incinta e il 28 aprile 2008 ha dato alla luce il suo primo figlio, un maschio che ha chiamato Zhenya. Nel 2010 ha avuto un secondo figlio, Georgiy, e il 1º marzo 2012 ne è arrivato un terzo di nome Pavel.[1]
Nell'agosto del 2004 la rivista per uomini GQ pubblicò alcune sue foto senza veli, peraltro già diffuse dal quotidiano russo Medved, senza il suo consenso. La Myskina intentò una causa legale contro GQ ed ottenne in prima istanza un risarcimento di 8 milioni di dollari per danni morali. Tuttavia, nel luglio del 2005, un giudice cancellò la precedente sentenza affermando che la Myskina aveva firmato un contratto in cui dava la sua disponibilità a far pubblicare foto in cui lei appariva nuda. La tennista russa si è giustificata dicendo che c'erano degli errori di traduzione (dall'inglese al russo) nel contratto. Il 19 giugno del 2005 il giudice distrettuale Michael Mukasey ha stabilito che la tennista russa non può fermare la pubblicazione delle sue foto in topless, dato che il contratto è valido (gli errori di traduzione erano stati commessi da lei stessa) essendo stato firmato da una persona maggiorenne. Da allora la Myskina si farà immortalare solo dal suo fotografo di fiducia