Ukraina terus merapat ke Barat dan menjauhi Moskow sejak 2014, terutama sejak pencaplokan Krimea oleh Rusia. Ukraina memang bukan anggota NATO, namun negara itu menikmati banyak dukungan dari Washington DC. Di antara dukungan AS kepada Ukraina itu termasuk bantuan pertahanan, pasokan kapal patroli, serta senjata anti-tank.
Misi USS Arleigh Burke menyusul kunjungan serupa oleh kapal komando USS Mount Whitney ke Laut Hitam awal bulan ini—yang juga dilacak secara dekat oleh Angkatan Laut Rusia.