2014. március 6-án a "Truxtun" elindult Görögországból a Fekete-tengerre, hogy a román és a bolgár
Haditengerészet. 2014. március 5-én a török hatóságok engedélyt adtak egy amerikai haditengerészeti hadihajó számára a Boszporus-szoroson való áthaladásra. A "Truxtun" és a testvérhajó ), a Fekete-tengerre történő kiküldése "stratégiai megnyugtatás" volt az egykori szovjet köztársaságok és a Krím Orosz Föderáció általi annektálásáról aggodalmaskodó szatelit államok számára.