The ship was nowhere near The Bermuda Triangle, so there goes my theory.
Mulder and Scully once encountered a ship in the Norwegian Sea which quickly rusted away to nothing, despite being new. Eventually, if I recall correctly, the problem was traced to either a geographically oriented loop in time, or an intensely magnetic meteorite sitting on the bottom of the ocean. Maybe the same thing happened to the Russians. :-)