If the Black Sea and Mediterranean Sea were once valleys or low areas and flooded at once, that would be a significant flood.
"Although the flood started at low water discharges that may have lasted for up to several thousand years, our results suggest that 90 percent of the water was transferred in a short period ranging from a few months to two years."
No one with intelligence was around 5 million years ago...so history was blind to this; but the Black Sea filling was a different story.
It likely would have created too, violent thunderstorms in the general vicinity. I’m sure it seemed to the inhabitants thereabout like the end of the world.