Ngày 2-8-1996, trước yêu cầu của nhiệm vụ bảo vệ chủ quyền biển, đảo trong tình hình mới, Bộ Quốc phòng quyết định thành lập Trung đoàn Tàu ngầm 196 Hải quân-đơn vị tàu ngầm đầu tiên của Quân đội nhân dân Việt Nam, mở ra bước phát triển mới trong quá trình xây dựng lực lượng Hải quân nhân dân Việt Nam.