Największy sukces w karierze Natalja Kruszelnicka osiągnęła w 1985 roku, kiedy zdobyła brązowy medal w sprincie indywidualnym podczas mistrzostw świata w Bassano. W wyścigu tym uległa jedynie Francuzce Isabelle Nicoloso i Amerykance Connie Paraskevin. Ponadto Kruszelnicka wygrała w tej samej konkurencji podczas zawodów w Paryżu w 1987 roku. Nigdy nie startowała na igrzyskach olimpijskich.