It's controversial whether stretching actually helps.

Naturally, you're more sore when you're out of shape. You should be less sore as you continue the workouts.