Quá trình xây dựng tàu Severodvinsk bắt đầu vào năm 1993, tuy nhiên bị trì hoãn đáng kể do thiếu nguồn cung tài chính, hệ quả của khủng hoảng kinh tế Nga gặp phải trong những năm 1990. Tầu ngầm này mới được hoàn thành vào năm 2010.
Tầu ngầm tấn công hạt nhân Severodvinsk lớp Yasen
Tầu ngầm Severodvinsk có thể là đối thủ của tầm ngầm lớp Seawolf và lớp Virginia của hải quân Mỹ. Nó được trang bị tên lửa có sức công phá tương đương tên lửa Tomahawk của Mỹ, mang được đầu đạn hạt nhân và tầm bắn lên tới 3.000 km. Ngoài ra chiếc tàu ngầm lớp Yasen này cũng được trang bị thêm tên lửa, có thể dùng trong các cuộc tấn công độ chính xác cao vào các mục tiêu trên mặt đất.
Tàu ngầm Alexander Nevsky lớp Borei đã được chạy thử từ tháng 10/2010. Nó cũng tham gia vào cuộc thử tên lửa đạn đạo xuyên lục địa Bulava, vốn được trang bị tiêu chuẩn trên tất cả các tàu ngầm lớp Borei. Alexander Nevsky là tàu ngầm đầu tiên của lớp Borei được sản xuất.
Tầu ngầm tên lửa đạn đạn đạo Alexander Nevsky lớp Borei
Thêm 2 tầu ngầm lớp Borei và 2 tàu ngầm lớp Yesen đang tiếp tục được đóng. Tổng cộng, Nga sẽ sở hữu 8 tầu ngầm lớp Borei và 8 tàu ngầm lớp Yasen vào năm 2020.
Nga đang có kế hoạch tăng cường phát triển hải quân kể từ khu Crimea trở thành một phần của Liên bang Nga vào tháng 3. Ngoài căn cứ hải quân ở thành phố Sevastopol, Nga đang phát triển thêm một cảng ở thành phố Novorossiysk, nhờ đó, một phần hạm đội biển Đen có thể được triển khai ở khu vực này.
Vào năm 2017, 6 tàu trục khu lớp Admiral Grigorovich và 6 tầu ngầm nâng cấp lớp Kilo chạy điện -diesel sẽ được chuyển tới hạm đội biển Đen.
Nga cũng đang chờ Pháp chuyển giao 2 tàu sân bay tấn công lớp Mistral. Chiếc đầu tiên có tên Vladivostok, có thể đến St. Petersburg vào tháng 10, nơi nó sẽ được trang bị vũ khí của Nga. Chiếc thứ 2, có tên Sevastopol, sẽ tiếp tục được bàn giao nốt vào năm 2015.
