That story of catching and releasing a fish is used symbolically in Chingiz Aitmatov's novel "The Day Lasts More Than A Thousand Years", written in the 1970s, I think. It's set near the Aral Sea - Aitmatov was from one of the Turkic peoples of Central Asia. So I'd guess the folktale got there too.