Where does this spring go???

Unless 66 and older is different. There is no brake pedal return spring. Many people put a spring on the brake pedal because the brake lights will stay on.

The correct way to fix the brake lights is to adjust the brake light switch brakets.