European security officials on Monday and Tuesday observed Russian Navy support ships in the vicinity of leaks in the Nord Stream pipelines likely caused by underwater explosions, according two Western intelligence officials and one other source familiar with the matter.