Well, in Greek mythology, the story of Persephone tells us that she would go into the underworld for a period of time, and come back.
Demeter would "make" it winter until Persephone would come back. Obviously, when she would come back, it would be warmer, so it would be spring.
Some theoi evidence:
Persephone was titled Kore (the Maiden) as the goddess of spring's bounty. Once upon a time when she was playing in a flowery meadow with her Nymph companions, Kore was seized by Haides and carried off to the underworld as his bride. Her mother Demeter despaired at her dissappearance and searched for her the throughout the world accompanied by the goddess Hekate bearing torches. When she learned that Zeus had conspired in her daughter's abduction she was furious, and refused to let the earth fruit until Persephone was returned. Zeus consented, but because the girl had tasted of the food of Haides--a handful of pomegranate seeds--she was forced to forever spend a part of the year with her husband in the underworld. Her annual return to the earth in spring was marked by the flowering of the meadows and the sudden growth of the new grain. Her return to the underworld in winter, conversely, saw the dying down of plants and the halting of growth.
She was even the goddess of spring bounty, but that was the story of spring, basically.