Ngày 10-7-2013, trong chuyến công tác thăm và làm việc với Đảng bộ, chính quyền, quân và dân huyện đảo Cát Hải (thành phố Hải Phòng), đồng chí Tổng Bí thư Nguyễn Phú Trọng đã đến thăm Đồn biên phòng Cát Bà (Bộ đội Biên phòng thành phố Hải Phòng) và có những lời căn dặn sâu sắc.
'Khi biết tin Tổng Bí thư Nguyễn Phú Trọng từ trần, cán bộ, chiến sĩ đảo Trường Sa bùi ngùi xúc động và vô cùng tiếc thương. Đây là mất mát to lớn của Đảng, Nhà nước và nhân dân ta, trong đó có cán bộ, chiến sĩ đang công tác trên Quần đảo Trường Sa', Thượng tá Phạm Tiến Điệp - Chính trị viên đảo Trường Sa, Lữ đoàn 146, Vùng 4 Hải quân xúc động nói.
Tổng Bí thư Nguyễn Phú Trọng, nhà lãnh đạo mẫu mực, dù ở cương vị nào đều luôn dành sự quan tâm đặc biệt cho lực lượng Công an nhân dân nói chung và Công an Thủ đô nói riêng. Mỗi cán bộ, chiến sĩ Công an Thủ đô luôn khắc ghi lời dạy của Tổng Bí thư Nguyễn Phú Trọng và quyết tâm thực hiện lời thề: 'Vì nước quên thân, vì dân phục vụ'; 'Còn Đảng thì còn mình'; 'Danh dự là điều thiêng liêng, cao quý nhất'!...
Tổng Bí thư Nguyễn Phú Trọng đã đi xa trong sự tiếc thương vô hạn của Đảng, Nhà nước cùng toàn thể đồng bào Việt Nam. Từ biển, đảo xa xôi, từ những nơi gian khó, các cán bộ, chiến sĩ Hải quân sẻ chia với chúng tôi những ấn tượng, tình cảm chân thành của mình đối người lãnh đạo mẫu mực, giản dị, gần gũi, hết lòng phụng sự Tổ quốc, nhân dân.
Trong tâm khảm của tôi, sự quan tâm của Tổng Bí thư Nguyễn Phú Trọng với bộ đội Trường Sa là rất lớn. Sự quan tâm ấy không chỉ được thể hiện bằng lời hỏi thăm hỏi, động viên khích lệ, căn dặn mỗi khi đến thăm và làm việc mà còn bởi những món quà mang giá trị tinh thần mà Tổng Bí thư gửi tặng bộ đội Trường Sa.
Sinh thời, Tổng Bí thư Nguyễn Phú Trọng luôn dành sự quan tâm, tình cảm đặc biệt đối với Bộ đội Hải quân. Tổng Bí thư Nguyễn Phú Trọng đánh giá cao sự nỗ lực, quyết tâm của cán bộ, chiến sĩ Hải quân nhân dân Việt Nam trong khắc phục khó khăn, bảo vệ vững chắc chủ quyền biển, đảo, thềm lục địa của Tổ quốc; xây dựng Hải quân nhân dân Việt Nam cách mạng, chính quy, tinh nhuệ, hiện đại.