The wreck of a submarine with Soviet markings, believed to have sunk during World War II, has been discovered by one of DOF Subsea's seismic vessels during a shoot for the planned Nord Stream pipeline.