Thực hiện nghị quyết của Tổng Quân ủy, để chuẩn bị thành lập Cục Phòng thủ bờ bể, ngày 26/4/1955, Bộ Quốc phòng-Tổng Tư lệnh ra quyết định thành lập Trường Huấn luyện bờ bể (mang phiên hiệu C45) và Xưởng sửa chữa tàu thuyền (mang phiên hiệu C46). Đây là hai cơ sở trực thuộc Cục Phòng thủ bờ bể sẽ thành lập sau đó.