Trước đó, Lực lượng Hải quân Mỹ đã công bố hình ảnh tàu khu trục này vượt qua Biển Bắc.
USS Gravely là tàu chỉ huy Nhóm hải quân thường trực đầu tiên của Tổ chức Hiệp ước Bắc Đại Tây Dương (NATO), có khả năng mang tới 56 tên lửa hành trình Tomahawk. Tháng 6/2016, chính tàu này đã áp sát nguy hiểm với tàu tuần tra "Yaroslav Mudry" của Nga trên Địa Trung Hải.
Trước đó, ngày 6/1, tàu đổ bộ cỡ lớn USS Fort McHenry của Hải quân Mỹ cũng đã tiến vào Biển Đen. Theo Bộ Quốc phòng Nga, Tàu tuần tra Pytlivy của Hạm đội Biển Đen đã kiểm soát được mọi hành động của USS Fort McHenry. Cựu chỉ huy của Hạm đội Biển Đen, Đô đốc Vladimir Komoedo cho rằng Mỹ cử Fort McHenry đến Biển Đen để "phô trương sức mạnh", tuy nhiên con tàu này không gây ra mối đe dọa đối với Nga.