2014 m. kovo 6 d. "Truxtun" išplaukė iš Graikijos ir įplaukė į Juodąją jūrą mokytis su Rumunijos ir Bulgarijos
karinių jūrų pajėgų. 2014 m. kovo 5 d. Turkijos valdžios institucijos leido JAV kariniam laivynui pereiti per Bosforo sąsiaurį. "Truxtun" dislokavimas kartu su seseriniu laivu "Truxtun" į Juodąją jūrą buvo skirtas kaip "strateginis garantija" buvusioms Sovietų Sąjungos respublikoms ir palydovinėms valstybėms, susirūpinusioms dėl Krymo aneksijos Rusijos Federacijai.