Den 6. marts 2014 forlod "Truxtun" Grækenland og sejlede til Sortehavet for at udføre træning med de rumænske og bulgarske
flåden. Den 5. marts 2014 gav de tyrkiske myndigheder et amerikansk krigsskib tilladelse til at passere gennem Bosporusstrædet. Udstationering af "Truxtun" sammen med søsterskibet "Truxtun" til Sortehavet var ment som en "strategisk beroligelse" for de tidligere sovjetiske republikker og satellitstater, der var bekymrede over den russiske annektering af Krim.