A Russian nuclear-powered attack submarine armed with long-range cruise missiles operated undetected in the Gulf of Mexico for several weeks and its travel in strategic U.S. waters was only confirmed after it left the region, the Washington Free Beacon has learned.