Hợp đồng đóng 6 chiếc tàu ngầm trị giá 2 tỷ USD được công ty xuất khẩu vũ khí Rosoboronexport, Nga, ký kết trong chuyến thăm Moscow của Thủ tướng Nguyễn Tấn Dũng năm 2009.
Các tàu ngầm thuộc lớp Kilo được đóng theo Dự án 636 M. Loại tàu này nổi tiếng với độ ồn rất nhỏ, tăng tính bí mật trong khi hoạt động và vì thế được mệnh danh là "hố đen trong lòng đại dương"
Xưởng Admiralty Verfi ở St. Petersburg phụ trách đóng 6 tàu và dự kiến bàn giao cho Việt Nam đến năm 2016. Bên cạnh việc đóng tàu, hợp đồng còn bao gồm cả hạng mục huấn luyện thủy thủ Việt Nam và cung cấp các thiết bị, vật tư kỹ thuật cần thiết.
Tàu ngầm HQ-182 Hà Nội được khởi đóng vào ngày 25/8/2010 và hạ thủy sau đó hai năm. Từ khi hạ thủy, nó thực hiện hơn 100 lần thử nghiệm lặn tại những độ sâu khác nhau. Các thử nghiệm đều đạt và vượt yêu cầu đề ra. 53 sĩ quan, thủy thủ Việt Nam đã huấn luyện cùng tàu ngầm trong nhiều tháng tại Nga.
Hồi tháng 5, trong chuyến thăm Nga, Thủ tướng Nguyễn Tấn Dũng đã đến Kaliningrad để thị sát tàu ngầm Hà Nội. Trước các lính hải quân Việt Nam, Thủ tướng nhấn mạnh rằng với tư tưởng hòa bình và tự vệ, cũng như nhiều quốc gia, việc sở hữu lực lượng tàu ngầm của Việt Nam không ngoài mục tiêu gì khác là việc bảo vệ chủ quyền biển đảo của Tổ quốc.
Tàu ngầm thứ hai mang tên HQ-183 TP Hồ Chí Minh được khởi đóng một năm sau tàu ngầm Hà Nội. Tháng 7/2012, tàu ngầm TP Hồ Chí Minh hoàn tất quá trình kiểm tra cấp nhà nước sau khi lặn thử nghiệm hai lần, trong đó có một lần ở độ sâu 190 m.
Hai tàu HQ-182 và HQ-183 có thể sẽ bơi về Việt Nam theo hành trình từ Nga qua kênh đào Suez ở châu Phi, qua Ấn Độ Dương để vào Thái Bình Dương trong năm nay. Tàu ngầm Hà Nội dự kiến bắt đầu hành trình về Việt Nam trong năm nay.
Tàu ngầm HQ-184 Hải Phòng được hạ thủy vào tháng 8. Cùng thời gian này, tàu ngầm mang tên HQ-186 Khánh Hòa đã được đưa vào chế tạo. Tỉnh Khánh Hòa, ở duyên hải Nam Trung Bộ, sẽ là nơi đặt căn cứ của đội tàu ngầm.
Theo các chuyên gia, ưu thế quan trọng nhất của Kilo 636 là có tiềm năng hiện đại hóa lớn, cho phép tích hợp vũ khí tối tân, bao gồm cả tên lửa chống tàu Club, giúp mở rộng đáng kể phạm vi tấn công mục tiêu.
Ngoài vũ khí hiện đại, những tàu ngầm Kilo 636 đóng cho hải quân Việt Nam lần đầu tiên được thiết lập các hệ thống mới nhất đảm bảo hoạt động sống của thủy thủ đoàn và các hệ thống máy tính tối tân.
Tàu thuộc Dự án 636 được thiết kế để chống tàu ngầm và chống tàu mặt nước, đồng thời là một phương tiện hữu hiệu để bảo vệ các căn cứ hải quân, khu vực bờ biển, và đảm bảo thông tin liên lạc. Ngoài ra, tàu còn thực hiện nhiệm vụ trinh sát và các hoạt động tuần tra ngăn chặn thông tin liên lạc của đối phương.
Tàu ngầm lớp Kilo là một trong những loại tàu ngầm được xuất khẩu nhiều nhất thế giới. Các quốc gia đang vận hành hoặc đang đặt hàng loại tàu ngầm này bao gồm Nga, Algeria, Trung Quốc, Ấn Độ, Iran, Ba Lan, Romania và Việt Nam.