Giai đoạn 1, công trình được đầu tư kinh phí 250 triệu đồng, trong đó, khu vực tượng đài chính được cách điệu từ hình ảnh những cánh buồm…
Từ năm 1965, Đại đội 22, thuộc Trung đoàn 270 được thành lập, gồm 40 cán bộ chiến sĩ và 80 thanh niên dân quân 4 xã vùng biển: Vĩnh Thái, Vĩnh Kim, Vĩnh Thạch và Vĩnh Quang (Vĩnh Linh) làm nhiệm vụ tiếp tế đảo Cồn Cỏ, với tinh thần “Đất liền còn, Cồn Cỏ còn”.
Từ năm 1965 đến 1971, Đại đội 22 đã vận chuyển 7.000 tấn vũ khí, đạn dược, thuốc men, lương thực, nước ngọt ra đảo và đã có 76 đồng chí hi sinh trên biển.