帕夫洛娃是俄罗斯女子体操的后起之秀,5岁开始体操训练,2003年首次参加成人比赛便表现不俗,获得俄罗斯全国比赛的全能亚军(冠军是霍尔金娜)、法国巴黎国际体操赛的跳马和平衡木冠军以及德国科特布斯杯体操赛自由体操冠军。