Phó Giám đốc của Công ty Cổ phần đóng tàu Sevmash, ông Mikhail Budnichenko cho biết: "Công ty đang đàm phán về hợp đồng này và đang chuẩn bị cho công việc bắt đầu đóng 2 tàu ngầm diesel-điện lớp Kilo 636, bắt đầu từ tháng 3/2012".

Ngoài ra, như ghi nhận của ông Budnichenko, Tập đoàn xuất khẩu vũ khí Rosoboronexport cùng với Sevmash đang đàm phán với đối tác nước ngoài để xây dựng một nhà máy đóng tàu ngầm diesel-điện Kilo 636. Tuy nhiên, ông Budnichenko không tiết lộ chi tiết về đối tác nước ngoài này.

Một tàu ngầm lớp Kilo.

Là đối tác truyền thống với Nga, Việt Nam đã ký một hợp đồng mua 6 tàu ngầm diesel-điện lớp Kilo 636 của Nga từ năm 2009. Không chỉ vậy, Nga hứa sẽ giúp Việt Nam xây dựng căn cứ cho các tàu ngầm này và một cơ sở sửa chữa bảo trì cùng với đào tạo đội ngũ thủy thủ để vận hành các tàu ngầm hiện đại này cho Hải quân Việt Nam.

Theo đó, tàu ngầm Kilo 636 đầu tiên sẽ được phía Nga cung cấp cho Việt Nam vào năm 2014. Các tàu ngầm lớp Kilo thường được NATO mệnh danh là "hố đen" do khả năng "thoát ẩn thoát hiện hiện" của nó và được đánh giá là loại tàu ngầm diesel-điện êm nhất thế giới.

Tàu ngầm Kilo được thiết kế với sứ mệnh chống ngầm chống tàu nổi và còn chống cả máy bay bay thấp, đồng thời tàu còn có thể thực hiện các nhiệm vụ trinh sát và tuần tra.

Tàu ngầm lớp kilo có lượng giãn nước từ 3.000-3.950 tấn (với tải trọng tối đa), hoạt động ở độ sâu trung bình là 240 m và có thể lặn sâu tối đa 300 m. Tàu có  tầm hoạt động 6.000 - 7.500 hải lý (khi chạy ở tốc độ 7 hải lý/h), thời gian hoạt động độc lập 45 ngày đêm và thủy thủ đoàn 52 người.

Vũ khí của tàu bao gồm 6 ống phóng ngư lôi cỡ nòng 533 mm, tên lửa chống tàu Club-S (chỉ có ở một số biến thể), 24 quả mìn, 8 tên lửa phòng không 9K34 Strela-3 hoặc 8 tên lửa 9K38 Igla.