من المتوقع أن ينتهي العمل في القاعدة البحرية بميناء «نوفوروسيسك» الروسية على البحر الأسود في عام 2016 لتكون بديلة لقاعدتها في سيفاستوبول الأوكرانية.
غير أن خبراء حذروا من أن خسارة القاعدة في أوكرانيا يعني فقدان سيطرة روسيا على البحر الأسود. وكان الرئيس ميدفيديف تم إخطاره بأن الميناء الذي ينتهي العمل فيه عام 2016 يتسع لـ 90 سفينة وزورقاً.
