Anastasija Rudnajová (roz. Tichonovová), (* 4. říjen 1990, Petrohrad) je ruská reprezentantka v orientačním běhu. Jejím největším úspěchem je zlatá medaile ze štafet na mistrovství světa 2016 ve švédském Strömstadu. V současnosti běhá za ruský klub "CSP Velikiy Novgorod" a ve Skandinávii startuje za finský klub "MS Parma".