Where does this spring go?

That's part of the crank seal. Your new seal should come with one...