As far as I can remember, the Bible story also includes the re-emerging of the land. But there seems to be no demand for explanation when a catastrophe ends.

Perhaps they colored their prose by saying that the waters receded when really they just found land on the banks of the newly created Black Sea.