Được thành lập trên cơ sở hợp nhất tỉnh Hải Ninh và khu Hồng Quảng vào ngày 30/10/1963, danh xưng Quảng Ninh được Chủ tịch Hồ Chí Minh đặt cho mang ý nghĩa lớn lao về trọng trách, sứ mệnh, tầm nhìn cho một địa phương rộng lớn về lãnh thổ, thoáng mở về tư duy, hào sảng về tính cách, yên ổn cho vùng biên viễn.
Ngày 2 và 5/8/1964, Hải quân Nhân dân Việt Nam đã hiệp đồng với các lực lượng, kiên cường đánh đuổi tàu chiến lớn và nhiều máy bay hiện đại của đế quốc Mỹ.
Ngày 2 và 5/8/1964, Hải quân Việt Nam lần đầu tiên ra quân đối đầu với hải quân và không quân Mỹ, dũng cảm chiến đấu, đánh đuổi tàu khu trục Maddox ra khỏi vùng biển Việt Nam và bắn rơi 8 máy bay Mỹ.