Nhà máy đóng tàu “Đô đốc” tại St Petersburg đã bắt đầu đi vào lắp ráp các bộ phận của tàu ngầm diesel-điện Novorossiysk dự án 636,6 Varshavyanka. Đây là chiếc tàu ngầm đầu tiên thuộc dự án trang bị tàu ngầm cho Hạm đội Biển Đen của Nga. Theo dự kiến, Novorossiysk sẽ được chuyển cho Hải quân Nga vào năm 2013. Con tàu được đặt hàng vào tháng 8 năm 2010.
Trong tàu ngầm thuộc Dự án 636,6 cho Hạm đội Biển Đen có một số sự thay đổi có tính đến điều kiện hoạt động của tàu ở Biển Đen. Theo kế hoạch, nhà máy đóng tàu “Đô đốc” sẽ còn đóng thêm hai tàu ngầm thuộc Dự án 636,6 trang bị cho Hạm đội Biển Đen vào năm 2014. Ngoài ra, dự kiến có thể ba tàu ngầm tương tự cũng sẽ được đóng mới và được chuyển giao cho Hải quân Nga trong giai đoạn 2015-2017.
Tàu ngầm diesel-điện Novorossiysk thuộc Dự án 636,6 Varshavyanka
Hồi giữa tháng 10 năm 2010, hãng tin Interfax dẫn lời một nguồn tin trong Bộ Tổng tham mưu Hải quân Nga tuyên bố rằng, Hạm đội Biển Đen trong 10 năm tới sẽ nhận được thêm 18 tàu nổi và tàu ngầm mới. Đây có thể sẽ là khoảng 6 tàu khu trục thuộc Dự án 22.350 và 6 chiếc tàu ngầm diesel-điện của Dự án 677 "Lada", ngoài ra còn có hai tàu đổ bộ lớn của Dự án 11711.
Trước đây cũng đã có thông tin Hải quân Nga cũng sẽ được cung cấp ba tàu khu trục Dự án 11.356, trong đó chiếc đầu tiên sẽ được hạ thủy vào năm 2012. Ngoài ra, Hạm đội Biển Đen sẽ còn nhận được các tàu pháo thuộc Dự án 21632 "Tornado”. Tổng chi phí cho việc tái trang bị các tàu thuộc Hạm đội Biển Đen của Nga ước tính khoảng một trăm tỷ rúp.