Seiring dengan adanya pembenahan menyeluruh terhadap serikat-serikat pekerja/buruh yang ada di Indonesia oleh pemerintah Orde Baru, maka pada tanggal 20 Februari 1973 terbentuklah Federasi Buruh Seluruh Indonesia (FBSI) yang beranggotakan 20 organisasi Serikat Pekerja/Buruh Lapangan Pekerjaan (SBLP) diantaranya adalah Serikat Pelaut Indonesia (SPI).

Serikat Pelaut Indonesia sendiri pembentukannya didasarkan pada pengintegrasian serikat-serikat buruh anggota FBSI dalam polarisasi menurut lapangan pekerjaan atau profesi. SPI dibentuk pada tanggal 24 November 1975 di Jakarta yang merupakan penggabungan dari Serikat Buruh Pariwisata, Serikat Buruh Transport dan Serikat Buruh Karyawan Maritim Indonesia termasuk unsur Pelaut, dimana Ketuanya adalah juga Ketua PPI, yaitu Capt. Drs. S.Z. Pattinasarani. Dengan demikian, selain PPI maka ada juga organisasi pelaut lain yaitu SPI yang mempunyai ketua yang sama.

Adanya 2 organisasi ini seringkali menimbulkan hambatan dan kekaburan wewenang tugas dilapangan terutama dalam menangani masalah ketenagakerjaan pelaut dan jelas-jelas akan berdampak kepada terpolarisasinya pelaut Indonesia dalam kepentingan-kepentingan diluar organisasi. Dari kedua organisasi ini juga, maka PPI-lah yang memiliki asset organisasi terbesar dan lengkap perangkat organisasinya dari pusat sampai kedaerah-daerah. Eksisnya PPI tidak terlepas dari peran penting para pembinanya baik pusat maupun daerah terutama para Kepala Daerah Pelayaran (Kedapel) I s/d IX.

Berpijak dari kesadaran untuk menghilangkan dualisme organisasi dan komitmen akan persatuan maupun kesatuan serta kesamaan visi dan misi maka timbul gagasan untuk menyatukan kedua organisasi tersebut dalam satu wadah sehingga benar-benar dapat melaksanakan tugas pembinaan dan perlindungan kepada pelaut secara lebih efisien maupun efektif. Untuk itu persiapan-persiapan segera dilaksanakan dan terutama lebih banyak atas inisiatif para Pimpinan Pusat PPI, yaitu dengan melaksanakan sosialisasi kesemua perangkat organisasi dan anggota tentang rencana penyelenggaraan Musyawarah Nasional Pelaut (MNP) Indonesia.

Didahului dengan ikrar bersama Pengurus PPI dan SPI pada tanggal 20 Februari 1976, maka pada tanggal 27 April 1976, ditandatanganilah dokumen penyatuan SPI (sub sektor pelaut) dan PPI dalam suatu “Deklarasi Pelaut Indonesia” oleh wakil-wakil pelaut dari SPI dan PPI. Dengan demikian secara resmi Kesatuan Pelaut Indonesia (KPI) atau Indonesian Seafarers Union telah terbentuk. Selanjutnya pada tanggal 28 s/d 29 April 1976 dilaksanakanlah Musyawarah Nasional Pelaut (MNP) Indonesia yang bertempat di Hotel Lembah Nyiur, Cisarua, Bogor, dengan menghasilkan komposisi Dewan Pembina & Penasehat KPI dan Dewan Pimpinan Pusat KPI periode 1976 s/d 1981, masing-masing :