Anna Bastrikova (born 15 November 1985) is a Russian former tennis player.
In her career, she won two singles and eight doubles titles on the ITF Women's Circuit. On 4 November 2002, she reached her career-high singles ranking of world No. 301. On 2 May 2005, she peaked at No. 201 in the doubles rankings.
Bastrikova made her WTA Tour main-draw debut at the Tashkent Open in the doubles event partnering Yuliana Fedak.