Anna Stenkovaja (rusky: Анна Стенковая, * 1984 Miass) je bývalá ruská reprezentantka ve sportovním lezení. Vítězka světových her, světového poháru a mistryně Evropy v lezení na rychlost.Na světových závodech začínala v obou disciplínách, ale nakonec dosáhla nejlepších výsledků v lezení na rychlost. Jedno kolo světového poháru v lezení na obtížnost jí v roce 2005 stačilo ke stříbrné medaili v kombinaci (za rychlost měla zlatou medaili i další body).