triển lực lượng vũ trang và cho hoạt động quân sự hỗ trợ đấu tranh chính trị của quần chúng cách mạng ở Nam Bộ và Khu 5 rất lớn, rất cấp bách.
Đồng thời với việc quyết định mở đường vận tải trên bộ (Đoàn 559), Bộ Chính trị quyết định tổ chức vận chuyển bằng đường biển để bảo đảm kịp thời yêu cầu của chiến trường. Tổng Quân ủy phân cơng đồng chí Trung tướng Trần Văn Trà- Phó tổng tham mưu trưởng trực tiếp phụ trách việc mở tuyến vận tải trên biển.
Thực hiện chủ trương của Bộ Chính trị, sự lãnh đạo, chỉ đạo trực tiếp của Tổng Quân uỷ và Bộ Quốc phịng, cùng với Tiểu đồn 301 làm nhiệm vụ vận chuyển trên bộ, tháng 7 năm 1959, Tiểu đoàn 603 - đơn vị vận tải đường biển được thành lập, thuộc Đoàn vận tải qn sự 559. Tiểu đồn 603 có 107 người (hầu hết là cán bộ, chiến sĩ miền Nam tập kết) do đồng chí Hà Văn Xá làm Tiểu đồn trưởng, Thượng úy Lưu Đức làm Chính trị viên. Tiểu đồn đóng qn ở thơn Thanh Khê, xã Thạch Trạch (Bố Trạch - Quảng Bình), bên bờ sơng Gianh1. Để giữ bí mật, Tiểu đoàn 603 được mang tên: Tập đồn đánh cá Sơng Gianh.
Tiểu đoàn 603 được tổ chức thành 2 đại đội. Đại đội 1 do Trung úy Nguyễn Bất làm Đại đội trưởng; Trung úy Đơng n làm Chính trị viên. Đại đội 2 do Trung úy Lê Quang làm Đại đội trưởng, đồng chí Trương Kia làm Chính trị viên. Cơ quan tiểu đồn bộ gồm các đồng chí: Thượng úy Nguyễn Long phụ trách cơng tác chính trị; đồng chí Đinh Trực phụ trách thuyền, buồm, dây, lưới; các đồng chí Nguyễn Thái và Huỳnh Trác phụ trách đóng thuyền2
.
Được sự giúp đỡ của chính quyền địa phương, Sư đồn 325, cơng an nhân dân vũ trang, Tiểu đồn 603 nhanh chóng ổn định nơi ăn, ở và bắt tay vào đóng thuyền. Bước đầu, đơn vị đóng được 4 chiếc, mỗi chiếc có trọng tải 20 tấn. Thuyền có hai đáy, phía dưới chứa vũ khí, phía trên để lưới và dụng cụ đánh cá để nguỵ trang. Một khó khăn lớn của Tiểu đồn 603 lúc này là làm sao sắm buồm và dây