Anastasia Andrejevna Myskina (Russisch: Анастасия Андреевна Мыскина) (Moskou, 8 juli 1981) is een voormalig tennisspeelster uit Rusland. Zij begon met tennis toen zij zes jaar oud was. Haar favoriete ondergrond is gravel. Zij was actief in het proftennis van 1998 tot en met 2007.
In 1999 won Myskina haar eerste WTA-titel, op het WTA-toernooi van Palermo – in de finale versloeg ze de Spaanse Ángeles Montolio.
In 2004 werd zij de eerste Russische tennisspeelster die een grandslamtoernooi op haar naam schreef: op Roland Garros versloeg zij in de finale haar landgenote Jelena Dementjeva. Op de Olympische spelen van 2004 in Athene bereikte zij de halve finale. Haar hoogste notering op de enkelspelranking is de tweede plaats (13 september 2004). Ook op de WTA Tour Championships van 2004 bereikte zij de halve finale. In totaal won zij tien WTA-enkelspeltitels, de laatste in 2005 in Calcutta.