Để đáp ứng yêu cầu xây dựng Hải quân tiến thẳng lên hiện đại, Lữ đoàn 189 đã nhanh chóng xây dựng lực lượng tàu ngầm chính quy, tinh nhuệ, không ngừng nỗ lực nâng cao trình độ, khả năng làm chủ tính năng kỹ-chiến thuật của tàu ngầm Kilo 636 - khí tài hiện đại bậc nhất trong biên chế Quân đội ta. Lữ đoàn được ví như lực lượng luyện thép trong lòng biển.