Komodor Yos Sudarso, Terkubur di Lautan Lepas Bersama 24 Awaknya

Tak mau menyerah, Yos Sudarso lalu melanjutkan pendidikan di Sekolah Tinggi Pelayaran di Semarang dan akhirnya menjadi lulusan terbaik. Atas prestasinya tersebut ia kemudian dipekerjakan sebagai mualim di kapal Goo Usamu Butai pada tahun 1944. Karir Yos Sudarso di dunia pelayaran pun dimulai.

Dia lantas bergabung dengan BKR (Badan Keamanan Rakyat) Laut atau yang sekarang dikenal dengan TNI Angkatan Laut setelah proklamasi kemerdekaan Indonesia. Di lembaga ini, Yos Sudarso sering mengikuti misi atau operasi militer dalam meredam pemberontakan yang terjadi di daerah-daerah saat Belanda datang dan mengadakan agresi militer sebanyak dua kali.

Saat Belanda mengakui kedaulatan Indonesia pada 1950, Yos Sudarso diangkat sebagai komandan kapal di KRI Alu. Dia kemudian berpindah-pindah menjadi komandan KRI Gajah Mada, KRI Rajawali, hingga KRI Pattimura. Pada tahun 1958 ia menjabat sebagai hakim pengadilan tentara walaupun hanya empat bulan.

Pada Desember 1961, Presiden Soekarno membentuk Tri Komando Rakyat atau Trikora menyusul memanasnya kawasan Irian Barat yang ingin direbut kembali oleh Belanda. Beberapa minggu berselang atau tepatnya Januari 1962, Presiden Soekarno membentuk Komando Mandala Pembebasan Irian Barat yang berkedudukan di Makassar dan Yos Sudarso sebagai Deputi Operasinya.

Yos Sudarso mengemban tugas yang sangat berat. Kemudian ia mengadakan patrol di sekitar daerah perbatasan pada tanggal 15 Januari 1962, yakni di Laut Arafuru dengan 3 kapal motor jenis torpedo boat yaitu KRI Macan Tutul, KRI Harimau dan KRI Macan Kumbang.

Tiga kapal torpedo kelas Jaguar meninggalkan Kepulauan Aru pada tengah malam tetapi dicegat oleh pesawat pengintai Belanda, seperti yang telah diantisipasi Belanda selama berminggu-minggu.