روابط روسیه و ناتو طی دو سال اخیر بر اثر مسئله اوکراین و الحاق کریمه به روسیه سرد و به شدت پر تنش بوده است. ناتو سالانه دهها رزمایش برای نمایش قدرت خود در مناطق مجاور روسیه ازجمله دریای سیاه انجام می‌دهد و روسیه نیز با انجام رزمایش‌های زمینی، هوایی و دریایی به این اقدامات پاسخ می‌گوید.
در جدیدترین اقدامات تنش زای ناتو «ینس استولتنبرگ» دبیر کل این سازمان اعلام کرد: «ناتو حضور خود در دریای سیاه را تقویت خواهد کرد و نیروهای بیشتری در این منطقه مستقر می‌شود».
 در واکنش به این موضع، «سرگئی شایگو» وزیر دفاع روسیه روز پنجشنبه طی گزارشی به «ولادیمیر پوتین» رئیس جمهوری روسیه اعلام کرد که «تمام واحدهای ناوگان دریای سیاه روسیه و واحدهای نیروی هوابرد روسیه مستقر در شبه جزیره کریمه به حالت آماده باش کامل در آمده‌اند و آماده مقابله و دفع هرگونه تهاجم خارجی هستند».
وی افزود: «در جریان رزمایشی که در کریمه جریان دارد واحدهای ناوگان دریای سیاه و نیروی هوابرد تاکتیک‌های دفاع ساحلی، مقابله با نیروهای هوابرد دشمن و دفاع در برابر حملات هوایی خارجی به مناطق ساحلی را تمرین می‌کنند. اقدامات مهندسی رزمی و محافظت از نیروهای مستقر در منطقه نیز جریان دارد.»
این رزمایش که از سه روز پیش آغاز شده، در محدوده‌ای به وسعت بیش از 3 هزار کیلومتر مربع برگزار می‌شود و نیروهای مستقر در 18 پادگان و محدوه نظامی در آن شرکت می‌کنند. در این رزمایش تسلیحات پیشرفته روسی از جمله سامانه‌های موشکی ساحلی «باستیون» نیز بکار گرفته می‌شوند.