When in 1985 i was vacating with my parents as a kid on Black Sea, we all clearly seen a submarine on surface in far distance. How I remember? It went uder water after a while.
That was pretty cool though. So things do go there, away from beaches... But doubt it was a nuke.. but no way to check. So lets pretend it was the biggest and meanest boat. :P