تحتفل روسيا كل عام بعيد أسطول البحر الأسود وقد احتفل به لأول مرة عام 1996.. ومن المعروف أن الإمبراطورة الروسية كاثرين الثانية وقعت في 13 مايو عام 1783 مرسوما قيصريا قضى بتأسيس أسطول البحر الأسود، وذلك بعد ضم شبه جزيرة القرم إلى روسيا في ربيع عام 1783. وكان الأسطول يتضمن أولا 11 سفينة خشبية بقيادة الأميرال كلوكاتشوف، ثم التحقت بها 17 سفينة من أسطول نهر الدنيبر. وفي عام 1784 أطلقت على خليج ومدينة أختيار حيث تم تأسيس الأسطول تسمية سيفاستوبل التي تعني باللغة الإغريقية "جليل"، وتحولت تلك المدينة بعد فترة إلى قاعدة بحرية روسية رئيسية في البحر الأسود. ويعرف تاريخ أسطول البحر الأسود أسماء قادة الأسطول البارزين مثل الأميرال فيودور أوشاكوف والأميرال ميخائيل لازاريف والأميرال بافيل ناخيموف والأميرال فلاديمير كورنيلوف وغيرهم. وسجل هؤلاء والبحارة الروس الكثيرون صفحات مجيدة في تاريخ الدفاع عن الخطوط البحرية لروسيا، وذلك في الحرب الروسية التركية أعوام 1787 – 1791 وحرب القرم (أعوام 1853 – 1856) والحرب العالمية الأولى (أعوام 1914 – 1918) والحرب الوطنية العظمى (1941 – 1945). ويعتبر أسطول البحر الأسود اليوم تشكيلا استراتيجيا للبحرية الروسية في البحر الأسود يضم غواصات وسفنا تخصص للعمل في مناطق المحيط العالمي والمنطقة البحرية التكتيكية بالإضافة إلى طائرات بحرية حاملة للصواريخ وطائرات مكافحة الغواصات ومقاتلات ووحدات حراسة الشاطئ، ويبلغ العدد الإجمالي للسفن مختلفة الصنوف التي تدخل في حوزة الأسطول 2.5 ألف سفينة.