This was indeed a Soviet submarine (remember those days?) on the surface. We reported this to the DoD, but never heard anything about it afterwards.
That must have been quite an exciting sighting, but looking at the map and your description of the event, if that submarine was 30 or 40 NM offshore, it was in.....International waters. If that was the case, he could not be attacked for being there.