Anastasija Nikolaevna Sedova (en Cirílico: Анастасия Николаевна Седова; nacida el 4 de febrero de 1995) es una esquiadora de fondo rusa. Después del matrimonio, asumió el apellido de su cónyuge y entró en las listas del FIS como Anastasija Kulešova (Anastasia Kuleshova).
Sedova, activa en las carreras de la FIS desde noviembre de 2009, hizo su debut en la Copa del mundo el 27 de noviembre de 2016 en Kuusamo (19) y en el Campeonato Mundial de Lahti 2017, donde se ubicó 11 en los 10 km, 9 en la persecución y 5 en el relevo. En los XXIII Juegos Olímpicos de invierno en Pyeongchang 2018, su debut olímpico, ganó la medalla de bronce en el relevo y se colocó 8 en el sprint y 12 en la persecución; al año siguiente en el Campeonato Mundial en Seefeld en Tirol ganó la medalla de bronce en el relevo y fue 6 en los 10 km, 14 en los 30