KRI Arung Samudera ( ARS ) dibuat digalangan Marine Transport New Zaeland

tahun 1991 dengan nama sebelumnya Adventur. Yang masuk dalam jajaran Satuan
kapal Bantu Koarmatim. Dengn panjang 34,9 meter dan lebar 6,45 meter. Memiliki #
tiang tinggi setinggi 18 meter. Nama KRI Arung Samudera di ambil untuk menyiratkan
suatu makna mendalam tentang momentum kembalinya kejayaan bahari. Sebuah
perhelatan akbar dalam rangka memperingati 50 tahun Kemerdekaan Republik
Indonesia tahun 1995, sehingga nama Arung Samudera diabadikan kepada salah satu
kapal perang TNI AL jenis Tiang Tinggi ( Tall ship ) dengan harapan agar gaung Arsa
95 yang menyiratkan kembalinya kejayaan bahari dapat dipertahankan oleh kapal
pada event-event dimasa mendatang. KRI Arung samudera yang saat ini di komandani
oleh Mayor Laut (P) Pius Herdasa Krisna Murti, S.T. merupakan alumni AKADEMI
ANGKATAN LAUT Tahun 2001.