Đượ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ỹ.