Gần 10 năm là thuyền viên trên các tàu của Công ty CP Vận tải Xăng dầu Vipco  cũng là thời gian đồng chí Phạm Thanh Toàn gắn bó với nhiệm vụ chiến sĩ tự vệ biển. Công ty Vipco biên chế một hải đoàn tự vệ biển, dưới sự lãnh đạo của đảng ủy ban giám đốc công ty và  phòng quân sự địa phương, Bộ tham mưu  Hải quân, hằng năm hải đoàn Vipco đều tham gia các lớp giáo dục chính trị huấn luyện xử lý các tình huống trên tàu, trên biển.

Quanh năm bôn ba khắp các vùng biển, song mỗi lần bước lên boong tàu, những chiến sĩ tự vệ biển lại trào dâng niềm xúc cảm thiêng liêng, hào sảng. Bắt đầu một hải trình chính là sự trở về với nơi gần gũi, thân quen. Tàu là nhà, biển cả là quê hương.