Ngày 20-6-2011, Bộ trưởng Bộ Quốc phòng ký ban hành Quyết định số 2180 thành lập Lữ đoàn Tàu ngầm 189 trực thuộc Quân chủng Hải quân. Trong quá trình 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 tốt nhiệm vụ được giao.
Lữ đoàn Tàu ngầm 189 là đơn vị tàu ngầm cấp chiến dịch được trang bị các tàu ngầm Kilo 636, hải đội tàu bảo đảm cùng hệ thống cơ sở bờ đồng bộ, hiện đại. Lữ đoàn có nhiệm vụ độc lập hoặc hiệp đồng với các đơn vị trong và ngoài Quân chủng triển khai tìm kiếm, phát hiện, bám sát và bất ngờ tiến công tiêu diệt các mục tiêu của địch.
Việc thành lập Lữ đoàn 189 là dấu mốc lịch sử trong lộ trình xây dựng Hải quân Nhân dân Việt Nam hiện đại; thể hiện sự quan tâm sâu sắc, tầm nhìn chiến lược của Đảng, Nhà nước, Quân ủy Trung ương và Bộ Quốc phòng trong bảo vệ vững chắc chủ quyền biển, đảo Tổ quốc.
10 năm xây dựng và trưởng thành, các thế hệ cán bộ, thủy thủ Lữ đoàn Tàu ngầm 189 đã vun đắp nên truyền thống “Đoàn kết, kỷ luật, bí mật, quyết thắng”. Truyền thống đó là nguồn cổ vũ, động viên cán bộ, chiến sĩ toàn Lữ đoàn tiếp tục phấn đấu lập nhiều thành tích, góp phần nâng cao sức mạnh tổng hợp, khả năng SSCĐ, hoàn thành xuất sắc nhiệm vụ được giao, bảo vệ vững chắc chủ quyền biển, đảo và thềm lục địa của Tổ quốc.
