Russian energy giant Gazprom said on Monday that a NATO mine destroyer was discovered at the Nord Stream 1 offshore gas pipeline, seven years ago.