Được thành lập từ ngày 30/7/1970, trong suốt thời gian 50 năm qua, Báo Hải quân Việt Nam đã không ngừng phát triển lớn mạnh, trở thành cơ quan báo chí đa phương tiện với 3 ấn phẩm: báo viết, báo hình, báo điện tử, góp phần làm sáng, đẹp thêm hình ảnh "Bộ đội Cụ Hồ - người chiến sỹ hải quân” trong thời kỳ mới.
Đồng thời đã phối hợp tuyên truyền biển, đảo với các tỉnh, thành và các cơ quan thông tấn, báo chí trên cả nước, kịp thời thông tin, định hướng, nâng cao nhận thức, trách nhiệm cho cán bộ, đảng viên, các tầng lớp nhân dân về vai trò của biển, đảo trong sự nghiệp xây dựng và bảo vệ Tổ quốc.
Trong đó đáng chú ý là từ tháng 4/2005 đến nay, Báo Hải quân đã xây dựng được 12 bộ phim về các hoạt động đấu tranh trên biển của Hải quân nhân dân Việt Nam, là những bằng chứng lịch sử và pháp lý để đấu tranh với các hành vi tàu nước ngoài xâm phạm chủ quyền vùng biển Việt Nam.
Ghi nhận những thành tích xuất sắc trong huấn luyện, phục vụ chiến đấu, xây dựng Quân đội nhân dân, củng cố quốc phòng từ năm 2015 đến năm 2019, góp phần vào sự nghiệp xây dựng chủ nghĩa xã hội và bảo vệ Tổ quốc, Chủ tịch nước Cộng hòa xã hội Chủ nghĩa Việt Nam đã tặng thưởng Huân chương Bảo vệ Tổ quốc hạng Nhì cho Báo Hải quân Việt Nam.