Anastasia Sedova connaît une carrière junior couronnée de plusieurs succès dont notamment la médaille d'or sur le cinq kilomètres des Jeux olympiques de la jeunesse d'hiver de 2012 où elle remporte l'argent sur le relais mixte. Au Festival olympique de la jeunesse européenne 2013, elle empoche deux médailles d'or et une en argent. Elle gagne au total six médailles aux Championnats du monde junior dont trois en argent sur le relais en 2013, 2014 et 2015, une en argent sur le cinq kilomètres en 2015 et deux en bronze sur le cinq kilomètres en 2013 et 2014. Chez les moins de 23 ans, elle est championne du monde du dix kilomètres classique 2016.