Surface-conforming materials, such as sheets, ribbons, tapes or moldable material may be adhered to a wide variety of underwater target surfaces with a cyanoacrylate adhesive. The cyanoacrylate adhesive is evacuated from it container under water, applied to a surface of the surface-conforming material, and then the surface-conforming material is pressed against the target surface for a relatively short period of time. The method provides a method, for example, of attaching a plastic explosive to the hull of a ship entirely under water.