Najlepsze wyniki w Pucharze Świata osiągnęła w sezonie 1989/1990, kiedy to zajęła 4. miejsce w klasyfikacji generalnej. W sezonie 1997/1998 zajęła drugie miejsce w klasyfikacji długodystansowej. Łącznie 18 razy stawała na podium zawodów Pucharu Świata odnosząc przy tym jedno zwycięstwo. Równocześnie do startów w PŚ Nagiejkina startowała w cyklu FIS Marathon Cup, zwyciężając w klasyfikacji generalnej sezonu 1999/2000. Łącznie cztery razy stawała na podium zawodów FIS MC, za każdym razem zwyciężając: w latach 2000 i 2002 wygrywała szwedzki Vasaloppet, a w 2000 roku także włoski Marcialonga i niemiecki König-Ludwig-Lauf. Nagiejkina była też mistrzynią ZSRR w sztafecie w 1987 r. oraz sześciokrotnie mistrzynią Rosji (w 1993 r. na 5 km, 30 km i w sztafecie, w 1996 r. na 5 km, na 50 km w 1998 r. oraz w 2001 r. na 30 km).