Thời gian tiến hành tổng công kích, tổng khởi nghĩa được chọn vào dịp Tết
Nguyên đán Mậu Thân năm 1968. Đây là thời điểm có nhiều yếu tố bất ngờ
nhất.
Đêm 30 rạng mồng một tết Mậu Thân (31 tháng 1 năm 1968), cuộc tổng
tiến công và nổi dậy đồng loạt của quân và dân ta ở miền Nam nổ ra.
Để tiếp tế vũ khí cho quân và dân ta trong cuộc tổng tiến công và nổi dậy,
Bộ Tư lệnh Hải quân và Đoàn 125 nhận được một kế hoạch "tuyệt mật" từ
Bộ Tổng Tham mưu. Theo kế hoạch đó, Đoàn 125 chuẩn bị bốn tàu, xuất
phát ở bốn địa điểm khác nhau nhưng cùng vào các bến trong một đêm. Tàu
nào không vào được thì nghi binh, thu hút địch để tàu khác vào.
Sau khi cân nhắc, tính toán, chỉ huy Đoàn 125 chọn 4 tầu là 165, 235, 56 và
43 làm nhiệm vụ đặc biệt này.
Tầu 165 sẽ vào bến Vàm Lũng (Cà Mau), tầu 235 sẽ vào Hòn Hèo (Khánh
Hòa); tầu 43 sẽ vào Đức Phổ (Quãng Ngãi) và tầu 56 sẽ vào bến Lô Giao
(Bình Định).
Nhận rõ mục đích và ý nghĩa của chuyến đi đặc biệt quan trọng này, cán bộ,
thủy thủ các tàu đều phấn khởi và quyết tâm cao. Phương châm trong lần
đột kích này là: Dũng cảm, thận trọng, táo bạo, ngoan cường.
Nhằm thực hiện ý đồ chiến thuật, từ ngày 25 tháng 2, các tầu 165, 56, 43 và
235 lần lượt nhổ neo. Tầu 165 rời bến đêm 25 tháng 2; tầu 56 rời bến đêm
26 tháng 2; hai tầu 235 và 43 rời bến chậm hơn, đêm 27 tháng 2.
Ngay đêm các tầu xuất phát, Cục tác chiến Bộ Tổng Tham mưu đã thông
báo tình hình địch trên biển cho chỉ huy Đoàn 125. Tại sở chỉ huy Đoàn
125, Tư lệnh quân chủng Hải quân Nguyễn Bá Phát; phó Tham mưu trưởng
Kim Sang và các cán bộ chỉ huy của Đoàn thường xuyên có mặt, để giúp
các tàu xử lý mọi tình huống. Thông tin trực 24/24. Mọi người hồi hộp đón
nhận từng tín hiệu từ các tàu đánh về. Không khí trong sở chỉ huy đoàn 125
hết sức căng thẳng. Các cán bộ của đoàn, chính uỷ Võ Hồng Phúc, quyền
đoàn trưởng Huỳnh Công Đạo, trợ lý tham mưu Trần Phong... hầu như
không ngủ. Ai cũng hồi hộp lo âu.
Mấy đêm kế đó, lần lượt các tàu đều điện về:" Chúng tôi gặp địch"
