Tensions were running high when on 9 November, "Leary" and "Newport News" were operating in the waters northeast of Cuba. Suddenly, one of the first Soviet vessels, "Labinsk", was detected by "Leary"s advanced radar as it approached the Navy blockade. Three minutes later, "Leary", along with "Newport News", surprised the Soviet vessel and quickly intercepted it. While "Leary" trained her heavy guns on "Labinsk", "Newport News" went alongside and ordered the Soviet vessel to halt. Two Soviet ICBM missiles, without any payloads, were discovered on the deck of "Labinsk".