ويعود تاريخ تأسيس البحرية الروسية إلى يوم 30 تشرين الأول/أكتوبر من عام 1696 عندما اعتمد مجلس الدوما، بناءً على اقتراح القيصر بطرس الأول، قراراً بشأن بناء أسطول بحري حربي لحماية الحدود البحرية للبلاد. وبالفعل في عام 1700 تم إطلاق أول سفينة حربية روسية تدعى غوتو في مدينة فورونيج.
ويعتبر سلاح البحرية الحديث أحد فروع القوات المسلحة الروسية ويتألف من 5 تشكيلات استراتيجية عملياتية هي أسطول بحر البلطيق وأسطول المحيط الهادي وأسطول الشمال وأسطول البحر الأسود وأسطول بحر القزوين، بالإضافة طبعاً إلى وحدات منفصلة تابعة لسلاح البحرية هي الطيران البحري والمشاة البحرية وكتائب المدفعية الصاروخية الساحلية.