Marya Morevna or The Death of Koschei the Deathless is a Russian fairy tale collected by Alexander Afanasyev in Narodnye russkie skazki. It included by Andrew Lang in The Red Fairy Book.
The character Koschei is an evil immortal man who menaces young women with his magic.
Marya was a warrior queen who ruled a small kingdom and for some 10 years, kept Koschei the Deathless a captive in her castle's tower. She fell in love with Ivan Tsarevitch, and while she was away on a campaign, he accidentally released Koschei. The evil wizard then abducted the queen and Ivan Tsarevitch was forced to find some way to kill him. Ivan was successful and was reunited with Marya. The two of them were married and their kingdoms became united.
