Sau khi trải qua quá trình kiểm tra hải quan và thi hành các biện pháp cần thiết về an toàn kỹ thuật, tàu ngầm sẽ được đưa đến căn cứ của hải quân Việt Nam.
Hiện tàu ngầm này đang ở khoang tàu vận tải siêu trọng Rolldock Star.Theo hợp đồng đặt mua năm 2009 với giá 1,8 tỷ USD, Việt Nam sẽ nhận tất cả 6 tàu ngầm Kilo từ Nga.
Chu trình đóng tàu ngầm cho Việt Nam được thực hiện tại Nhà máy đóng tàu Saint-Peterburg “Admiralty Verfi”. Chiếc tầu ngầm mới của đề án sẽ gia nhập đội ngũ Hải quân Việt Nam vào năm 2016.
Tàu ngầm thứ 2 mà Nga đóng cho Việt Nam đã được Việt Nam đặt tên là tàu ngầm Thành phố Hồ Chí Minh.
Tàu ngầm thành phố Hồ Chí Minh là tàu Type 06361, một phiên bản phát triển của Type 636M, được bắt đầu chế tạo từ tháng 11/2010 và hạ thủy ngày 28/12/2012.
Cuối tháng 5 năm 2013, Tàu ngầm thành phố Hồ Chí Minh đã ra biển để chạy thử nghiệm thành công dưới sự điều khiển của Hạm đội Thái Bình Dương.
Trong quá trình này, tàu ngầm thành phố Hồ Chí Minh đã bơi hơn 40 giờ trong tư thế ngầm dưới nước.
Tiếp đó, giữa tháng 6 cùng năm tàu ngầm thành phố Hồ Chí Minh đã trở lại nhà máy. Trong tháng 7 đã bắt đầu đào tạo thủy thủ đoàn theo yêu cầu của Việt Nam.