Năm 2000, nhân dịp Đại tướng Võ Nguyên Giáp sinh nhật lần thứ 90, Chuẩn đô đốc Đỗ Xuân Công, Tư lệnh Hải quân (nay là Phó Đô đốc, nguyên Tư lệnh Hải quân) dẫn đầu đoàn đại biểu Hải quân đến chúc thọ Đại tướng và báo cáo với Đại tướng về những chiến công của Hải quân trong thời gian trước đó. Những lời căn dặn của Đại tướng khi ấy như vẫn còn đây, để bộ đội Hải quân tiếp tục luyện rèn, vượt qua mọi khó khăn gian khổ, bảo vệ vững chắc chủ quyền biển, đảo của Tổ quốc.
Vào một buổi chiều cuối thu dịu mát như những ngày này ở Hà Nội, tôi may mắn được đi cùng đoàn đại biểu đại diện cho Bộ Tư lệnh Hải quân do chuẩn đô đốc Đỗ Xuân Công, Tư lệnh Hải quân (nay là Phó Đô đốc, nguyên Tư lệnh Hải quân) dẫn đầu đến chúc thọ Đại tướng Võ Nguyên Giáp. Dù có nhiều đoàn khách đang chờ, nhưng khi biết có đoàn Hải quân từ Hải Phòng lên, Đại tướng rất vui và dành nhiều thời gian nói chuyện, dặn dò với chúng tôi.
Hôm đó, sau khi nghe Tư lệnh Hải quân báo cáo thành tích nổi bật của Hải quân nhân dân Việt Nam nhân dịp kỷ niệm 45 năm thành lập (7/5/2000), nhất là những chiến công tiêu biểu, xây dựng lực lượng mới (thành lập Cục Cảnh sát biển năm 1998), Đại tướng rất vui và hỏi thăm tỉ mỉ nhiệm vụ, đời sống, sinh hoạt của bộ đội Hải quân, nhất là đối với các lực lượng làm nhiệm vụ ở đảo, đài, trạm radar, tàu trực trên biển…
Đại tướng thân mật căn dặn: "Tớ xuống thăm Hải quân nhiều lần rồi, có lần tớ đi tàu Hải quân cả tuần trên vịnh Hạ Long, cùng ăn ở, sinh hoạt với anh em thủy thủ. Anh em Hải quân vất vả, kiên cường, dũng cảm và rất lãng mạn đấy nhé! (Đại tướng cười tươi). Biển đảo nước ta nhiều tài nguyên, khoáng sản, có vị trí chiến lược rất quan trọng, cũng vì thế mà nhiệm vụ bảo vệ biển, đảo rất nặng nề, gian khổ. Đất nước mình còn nghèo, chưa có điều kiện mua sắm tàu to nên bộ đội Hải quân làm nhiệm vụ trong điều kiện sóng gió lớn, tàu trọng tải nhỏ sẽ rất vất vả. Đảng và Nhà nước, Quân đội đều biết cả, rất thương các đồng chí. Dù vậy, các đồng chí đã luôn khắc phục khó khăn, không ngại hy sinh gian khổ để giữ vững được chủ quyền như hôm nay là rất quý, rất đáng biểu dương, khen ngợi…!".
Đại tướng ngừng lời một lúc rồi chỉ tay về phía Tư lệnh Hải quân dặn dò thêm: "Để giữ được biển, đảo, các đồng chí phải luôn thấm nhuần, ghi nhớ truyền thống đánh giặc rất giỏi trên sông nước của cha ông ta. Gần chục cuộc xâm lăng nước ta của ngoại bang đều từ hướng biển và chúng ta đều giành được thắng lợi nhờ cách đánh tài tình, độc đáo, rất riêng của dân tộc ta. Nhất là phải luôn xây dựng nền quốc phòng toàn dân và thế trận chiến tranh nhân dân trên biển, phải phát huy sức mạnh tổng hợp của toàn dân, của tất cả các lực lượng, phải kết hợp đấu tranh chính trị, ngoại giao. Đấu tranh trên biển phải luôn chú ý đến lợi ích quốc gia, dân tộc".
Đại tướng còn căn dặn Tư lệnh Hải quân phải luôn cảnh giác, không để bị bất ngờ trong mọi tình huống nhưng phải luôn bình tĩnh, khôn khéo, quan hệ tốt với Hải quân các nước, trên tinh thần hữu nghị, hợp tác, cùng phát triển, phải giữ gìn môi trường hòa bình trên biển để phát triển kinh tế, làm giàu từ biển, để đất nước mạnh lên từ biển.
Đại tướng cũng mong Hải quân phải nhanh chóng đi lên chính quy hiện đại, phải xây dựng được một thế hệ cán bộ, chiến sĩ có bản lĩnh chính trị vững vàng, yêu biển, yêu đảo, được đào tạo cơ bản, có kiến thức tốt để làm chủ các trang, thiết bị tiên tiến, hiện đại.
Khi biết Quân chủng Hải quân vừa thành lập lực lượng mới là Cảnh sát biển và có đại tá Hồ Minh Giáp, Cục trưởng Cục Cảnh sát biển cũng đến thăm, Đại tướng dặn dò: "Lực lượng mới, nhiệm vụ mới sẽ rất nặng nề, nhưng đây là vinh dự lớn vì lần đầu tiên chúng ta có một lực lượng thực thi pháp luật của Nhà nước trên biển, duy trì pháp luật nhà nước Việt Nam trên biển, các đồng chí phải phối hợp tốt với các lực lượng khác để bảo vệ chủ quyền, phải chú ý xây dựng bản lĩnh chính trị và phẩm chất đạo đức cho cán bộ, chiến sĩ thực thi nhiệm vụ trên biển, không bị đồng tiền cám dỗ".
Hôm đó dù còn rất nhiều đoàn khách đang chờ để đến chúc thọ nhưng Đại tướng vẫn dành thêm thời gian để dặn dò Tư lệnh Hải quân quan tâm hơn nữa đến đời sống cán bộ, chiến sĩ Hải quân, nhất là đối với các lực lượng thường xuyên làm nhiệm vụ xa gia đình. Đại tướng lưu ý, khi vợ con, gia đình cán bộ, chiến sĩ yên ổn, không thiếu gạo, thiếu lương thì anh em mới yên tâm làm nhiệm vụ trên biển, đảo được. Để anh em còn vất vả, vướng bận, lo toan gia đình là người chỉ huy còn có lỗi. Phải thực sự gần gũi, sâu sát với bộ đội, thương anh em chiến sĩ như con đẻ của mình.
Sau khi nghe Đại tướng dặn dò, Chuẩn đô đốc Đỗ Xuân Công bày tỏ niềm cảm phục, trân trọng ghi nhớ, biết ơn công lao to lớn của Đại tướng đối với Hải quân nhân dân Việt Nam trong suốt 45 năm qua. Những thành tích, chiến công mà Hải quân đạt được đều ghi dấu ấn về sự chỉ đạo có tầm chiến lược, tỉ mỉ, sâu sắc, hiệu quả Đảng và Nhà nước, Quân đội, đặc biệt là của Đại tướng- Người Anh Cả của Quân đội ta, Người đã nhiều lần về thăm biển. Bộ đội Hải quân xin ghi nhớ những lời dặn dò, chỉ bảo sâu sắc của Đại tướng và tiếp tục luyện rèn, thi đua lập công, tiếp tục xây dựng Quân chủng chính quy, hiện đại, xứng với sự mong ước, tin cậy, quan tâm đặc biệt của Đại tướng đối với bộ đội Hải quân và sự nghiệp bảo vệ chủ quyền biển, đảo của Tổ quốc ngày nay.
Một số hình ảnh tư liệu quý của Đại tướng với lực lượng Hải quân Nhân dân Việt Nam: