ב-6 במרץ 2014, "טרוקסטון" עזבה את יוון ונסעה לים השחור כדי לערוך אימונים עם הצי הרומני והבולגרי.
חיל הים. ב-5 במרץ 2014, הרשויות הטורקיות נתנו רשות לספינת מלחמה של חיל הים האמריקאי לעבור דרך מיצר הבוספורוס. הפריסה של "Truxtun", יחד עם ספינת אחות ), לים השחור נועדה כ"ביטחון אסטרטגי" לרפובליקות סובייטיות לשעבר ומדינות לוויין מודאגות מהסגר של קרים על ידי הפדרציה הרוסית