Pelepasan pasukan dilaksanakan di Terminal 2 JICT Tanjung Priok, Jakarta, Jumat, 29 Juli 2016.
Upacara pelepasan dipimpin oleh Komandan Gugus Tempur Laut Koarmabar selaku Komandan Satuan Tugas Laut Operasi, Laksamana Pertama Hutabarat, M.MS.
"Personel yang dikerahkan kurang lebih 1.500 orang. Hari ini kami berangkatkan tiga KRI. Pengamanan kami pertebal di Laut Jawa dan sebagian Samudera Hindia," ungkap Hutabarat.
Tiga KRI yang akan diberangkatkan yaitu KRI Karel Satsuit Tubun 356, KRI Cut Nyak Dien 375, dan KRI Imam Bonjol 383. Selain itu, helikopter NBO 105 yang diangkut oleh tiga KRI.
Terkait situasi keamanan laut menjelang acara, Hutabarat mengaku dalam kondisi stabil. Namun, pihaknya tetap melakukan prosedur maksimal.