Năm 2016, trên cương vị là Tổng Bí thư Đảng Cộng sản Việt Nam, đồng chí Nguyễn Phú Trọng đã đến thăm, làm việc với các đơn vị Hải quân đóng quân trong Căn cứ quân sự Cam Ranh. Nói chuyện với cán bộ, chiến sĩ Vùng 4 Hải quân, Tổng Bí thư Nguyễn Phú Trọng ghi nhận và biểu dương những kết quả vượt bậc của Vùng và các đơn vị Hải quân trong Căn cứ Cam Ranh. Tổng Bí thư bày tỏ sự tin tưởng tuyệt đối vào bản lĩnh chính trị và tinh thần chiến đấu bảo vệ chủ quyền biển, đảo Tổ quốc của cán bộ, chiến sĩ toàn Vùng. Những lời căn dặn của Tổng Bí thư được Cán bộ, chiến sĩ Vùng 4 Hải quân luôn khắc ghi, thực hiện tốt vai trò nòng cốt, đảm bảo an toàn, an toàn vùng nước Căn cứ Cam Ranh và bảo vệ vững chắc chủ quyền Quần đảo Trường Sa.