Anna Pavlová trénuje v MGFSO Dynamo Moskva.

V roce 2004 získala 2 bronzové medaile na OH v Aténách.Trénuje jí její mamka Natalya Evgenevna Pavlova.

Její první výstup na mezinárodní scéně byl v roce 2000, kdy získala zlatou medaily na juniorském evropském sampionátu. Od roku 2001 soutěží v gymnastice ve světovém poháru.