Harrowing footage of the encounter, which occurred over the international waters of the Black Sea, was released by the U.S. Navy.