The guided-missile destroyer USS Donald Cook left the Black Sea on Monday after conducting multinational exercises and stirring a Russian response.