Để bảo vệ, giữ vững trật tự an ninh trên các vùng duyên hải, chống mọi hoạt động của bọn hải phỉ, biệt kích, đặc vụ, bảo đảm an toàn cho nhân dân đi lại làm ăn trên các vùng biển, đảo của Tổ quốc, ngày 26/4/1955, Bộ Quốc phòng ra quyết định thành lập Trường Huấn luyện bờ bể (phiên hiệu C45) và Xưởng sửa chữa tàu thuyền (phiên hiệu C46), là hai cơ sở bảo đảm về kỹ thuật hải quân và đào tạo cán bộ của Cục Phòng thủ bờ bể sẽ ra đời sau đó.