This story comes from the Sanskrit epic poem the Mahabharata. Story-tellers were probably telling this story at least by 500 BC, during the Vedic period, and somebody wrote it down by 300 BC or so. This is the earliest version of the Cinderella story that anybody knows.
In this story, an unfortunate mother had to abandon her baby, Shakuntala, in the forest, where the birds brought her up, and then Kanva Rishi took Shakuntala into an ashram – like a monastery- in the Himalaya mountains.
One day King Dushyanta was hunting in the forest and shot a deer. When he rode up to finish killing the deer, he saw Shakuntala crying over it, because it was her pet deer. The king fell in love with Shakuntala at first sight. He begged her forgiveness for killing the deer, and soon they were married.
Soon King Dushyanta had to go back to the city. He gave Shakuntala his ring, and said he would send for her soon. But while she was waiting, Shakuntala was accidentally rude to a visiting magician. The magician cursed her. He said that whoever she was dreaming of would forget all about her! But then he felt sorry for her, and changed his curse so that King Dushyanta would remember her again if he saw the ring. But the magician didn’t tell Shakuntala anything about the curse.