Kemhan menuturkan, kisah kepahlawanan Yos dkk bermula pada Desember Tahun 1961. Saat itu, Presiden Soekarno mengumumkan Tri Komando Rakyat atau Trikora guna membebaskan Irian Barat dari tangan Belanda.
Patroli di daerah-daerah pun ditingkatkan, yang mana Yos Sudarso mengomandoi langsung patroli tersebut. Akhirnya pada 15 Januari 1962, Yos beserta anak buahnya berangkat patroli ke Laut Aru, Maluku.
Saat patroli, Yos membawa tiga unit kapal jenis Motor Torpedo Boat (MTB). Misi patroli yang bersifat senyap itu ternyata ketahuan oleh pihak Belanda.
Tak tinggal diam, Belanda langsung mengejar dengan kapal perusak yang dimilikinya. KRI Macan Tutul yang ditumpangi akhirnya menjadi umpan agar dua KRI lain dapat melarikan diri.