Anna Matiyenko (born 12 July 1981 in Prokhladny, Kabardino-Balkarian Republic) is a Russian volleyball player. At the 2012 Summer Olympics, she competed for the Russia women's national volleyball team in the women's event.