Po raz pierwszy na arenie międzynarodowej Łarisa Szajdurowa pojawiła się 15 listopada 2003 roku w zawodach Pucharu Kontynentalnego w Kirowsku, gdzie zajęła 39. miejsce w biegu na 5 km techniką dowolną. W 2005 roku wystartowała na mistrzostwach świata juniorów w Rovaniemi, zajmując siedemnaste miejsce w biegu łączonym na 10 km. Jeszcze dwukrotnie startowała na imprezach tego cyklu, najlepszy wynik osiągając podczas MŚJ w Kranju w 2006 roku, gdzie wspólnie z koleżankami z reprezentacji zdobyła brązowy medal w sztafecie. Zajęła także ósme miejsce w biegu łączonym na 15 km podczas mistrzostw świata młodzieżowców w Praz de Lys – Sommand.