Anastasija Rudnaja (o.s. Tihonova,[1] s. 1990) on venäläinen suunnistaja. Strömstadin MM-kilpailuissa 2016 Rudnaja saavutti maailmanmestaruuden Venäjän naisten viestijoukkueessa. Tarton MM-kilpailuissa 2017 hän saavutti hopeaa viestissä ja Riian MM-kilpailuissa 2018 pronssia viestissä. Lisäksi Rudnajalla on pronssia sekaviestissä Trentinon MM-kilpailuissa 2014. Henkilökohtaisilla matkoilla Rudnajan parhaat sijoitukset ovat sprintin viides sija Savoien MM-kilpailuissa 2011 ja pitkän matkan yhdeksäs sija Ostfoldin MM-kilpailuissa 2019. EM-kilpailuista Rudnajalla on pronssia viestistä Jesenikistä 2016. Pitkällä matkalla hän oli neljäs Palmelassa 2014. Juniorien MM-kilpailuista Rudnajalla on yksi pronssi. Kesällä 2018 Rudnaja oli mukana MS Parman Venlojen viestissä kolmanneksi sijoittuneessa joukkueessa.