Kementerian Pertahanan Rusia mengklaim kapal itu dipindahkan sebagai bagian dari "pengecekan latihan musim dingin".
Negara-negara Barat saat ini telah menyuarakan peringatan atas situasi di Ukraina dengan persekutuan QUINT.
QUINT terdiri dari Inggris, AS, Kanada, Lithuania, dan Polandia.
Mereka sedang mempersiapkan untuk meredakan situasi panas tersebut.
Dalam sebuah pernyataan, Menteri Pertahanan Inggris Ben Wallace mengatakan: "Para Menteri Pertahanan negara QUINT bergabung dalam dukungan tanpa henti untuk kedaulatan dan integritas teritorial Ukraina menghadapi aktivitas militer Rusia yang terus meningkat.
"Kita akan bekerja dekat dengan Ukraina untuk mengawasi situasi dan lanjut memanggil Rusia untuk menghentikan aksinya."
Tercatat sudah ada kekerasan rutin dari kedua belah pihak sejak pencaplokan ilegal Rusia atas Krimea tahun 2014 lalu.