Qua hai năm thực hiện Chỉ thị 03-CT/TƯ của Bộ Chính trị, Chỉ thị 317-CT/QCTƯ của Thường vụ Quân ủy Trung ương, Đảng uỷ, Bộ Tư lệnh Quân chủng Hải quân và cấp uỷ, chỉ huy các cấp đã có nhiều biện pháp tích cực, sáng tạo trong lãnh đạo, chỉ đạo thực hiện. Công tác tuyên truyền, giáo dục triển khai sâu rộng với nhiều hình thức phong phú, gắn với thực hiện Nghị quyết T.Ư 4 (khoá XI) về xây dựng Đảng như: sưu tầm, biên soạn, phát hành rộng rãi sách “Bộ đội Hải quân học tập và làm theo tấm gương đạo đức Hồ Chí Minh”; chuyên đề “Xây dựng và phát huy phẩm chất Bộ đội Cụ Hồ - Người chiến sĩ Hải quân trong tình hình mới”; tổ chức kể chuyện, biểu dương những tấm gương “người tốt, việc tốt”; đấu tranh với các quan điểm sai trái...
Phong trào thi đua “Quyết thắng” và việc thực hiện các cuộc vận động của quân đội như: “Ngành hậu cần quân đội làm theo lời Bác dạy”, xây dựng “Đơn vị quân y năm tốt”, “Chiến sĩ quân y làm theo lời Bác”, “Xây dựng đơn vị quản lý tài chính tốt”, “ Quản lý, sử dụng xăng dầu an toàn, tiết kiệm, hiệu quả”, Xây dựng tàu, kho, trạm “chính quy, mẫu mực”, “Phụ nữ Hải quân tích cực học tập, lao động sáng tạo, hoàn thành tốt nhiệm vụ, xây dựng gia đình hạnh phúc”... được triển khai và trở thành phong trào rộng khắp trong toàn Quân chủng.
Các phong trào này đã trở thành sức mạnh tổng hợp, tạo sự chuyển biến rõ nét về nhận thức, tình cảm, trách nhiệm, bản lĩnh chính trị, phẩm chất đạo đức, lối sống và nhân cách của cán bộ, đảng viên và quần chúng, góp phần quan trọng trong xây dựng Đảng bộ trong sạch, vững mạnh, Quân chủng cách mạng, chính quy, tinh nhuệ, hiện đại, hoàn thành xuất sắc nhiệm vụ quản lý, bảo vệ vững chắc chủ quyền biển, đảo của Tổ quốc, giữ vững môi trường hòa bình, ổn định trên các vùng biển, đảo.
Trong toàn Quân chủng đã xuất hiện nhiều gương sáng tiêu biểu như: các đơn vị thuộc Vùng 5 Hải quân, Lữ đoàn 125, Đoàn 126, các Hải đoàn 128, 129... trong thực hiện huấn luyện, sẵn sàng chiến đấu, quản lý, bảo vệ chủ quyền biển, đảo; cán bộ, thuỷ thủ lực lượng tàu ngầm thuộc Đoàn 189, phi công Phi đội EC 225, cán bộ và chiến sĩ các tàu Gepard 3.9, 1241.8, 1241RE, Svetluk... trong xây dựng Quân chủng chính quy, hiện đại; Phòng quân nhu, Kho 700, Nhà máy X55... trong công tác hậu cần; Công ty Tân cảng Sài Gòn, Công ty hải sản Trường Sa, Công ty 128, Công ty Hải Thành... trong thực hiện nhiệm vụ quốc phòng kinh tế.