Anna Kaaleste (née Mukhina; 17 January 1930 – 16 July 2014) was a Soviet cross-country skier. She competed in the women's 10 kilometres at the 1956 Winter Olympics. Kaaleste was married to Estonian sprint canoeist Mikhail Kaaleste.