ومن المهام الرئيسة لأسطول البحر الأسود في الوقت الحاضر: حماية المنطقة الاقتصادية ومناطق الأعمال الصناعية ووقف الأعمال الصناعية غير القانونية وحماية السفن وتنفيذ الحملات الخارجية الحكومية في المناطق الاقتصادية الهامة في الميحط العالمي (مثل الزيارات وزيارت العمل، والتدريبات المشتركة، والعمل ضمن قوام قوات إحلال السلام الدولية).
وكانت قد أعلنت وزارة الدفاع الروسية رسميا في يوليو/تموز 2015، أن غواصتين جديدتين من نوع 636.3 ستنضمان إلى الغواصة الوحيدة التابعة للأسطول الروسي في البحر الأسود قبل نهاية عام 2015. وفي 21 سبتمبر/أيلول 2015، انضمت غواصة "نوفوروسيسك" إلى أسطول البحر الأسود، ثم وصلت غواصة "روستوف نا دونو" إلى قاعدة الأسطول الروسي في البحر الأسود.
وسوف تنضم غواصة "ستاري أوسكول" وغواصة "كراسنودار" إلى أسطول البحر الأسود في وقت قريب. وهناك غواصتان أخريان من نوع 636.3 قيد الإنشاء.
وتتميز غواصات 636.3 بحيازتها على صواريخ "كاليبر". وكانت غواصة "روستوف نا دونو" قد أطلقت صواريخ من هذا الطراز على مواقع الإرهابيين في سوريا في 8 ديسمبر/كانون الأول 2015
