Ngày 20/6/2011,ữđoàntàungầmnămxâydựngvàtrưởngthàbotafogo vs Bộ trưởng Bộ Quốc phòng ký quyết định thành lập Lữ đoàn tàu ngầm 189 trực thuộc Quân chủng Hải quân. Trải qua 11 xây dựng và trưởng thành, các thế hệ cán bộ, chiến sĩ của Lữ đoàn luôn đoàn kết, khắc phục khó khăn, chủ động sáng tạo, làm chủ vũ khí trang bị kỹ thuật (VKTBKT) hiện đại, hoàn thành xuất sắc các nhiệm vụ được giao.

Những ngày đầu thành lập, Lữ đoàn thực hiện nhiệm vụ trong điều kiện vừa kiện toàn tổ chức biên chế vừa huấn luyện tiếp nhận, chuyển giao và làm chủ các tàu ngầm, cùng hệ thống trang bị kỹ thuật bảo đảm cho tàu ngầm. Công tác huấn luyện của Lữ đoàn gặp nhiều khó khăn như: Tài liệu chưa đầy đủ, đồng bộ; VKTBKT tàu ngầm còn mới, lần đầu tiên được tiếp cận, chưa có kinh nghiêm khai thác, sử dụng trước đây. Vì vậy cán bộ, chiến sĩ Lữ đoàn vừa phải huấn luyện, vừa phải biên dịch tài liệu, kết hợp sử dụng kinh nghiệm tích lũy được trong quá trình huấn luyện ở Liên bang Nga để nâng cao chất lượng, hiệu quả huấn luyện.