Markas Korem 151/Binaiya. Guna mewujudkan kondisi Maluku yang kondusif sesuai yang diharapkan, maka sejak tanggal 30 Mei 2002 sesuai kebijakan Panglima TNI di bidang Pertahanan dan Keamanan Wilayah Maluku dan Maluku Utara dikendalikan oleh Panglima Komando Pemulihan Keamanan (Pangkoopslihkam) berpangkat Mayor Jendral TNI. Kemudian pada tanggal 12 Juli 2002 Presiden Republik Indonesia mengeluarkan Keputusan Nomor : Keppres 88/VII/2002 tentang Pembentukan Koopslihkam, sejak itu, semua satuan baik TNI maupun POLRI yang berada di wilayah Maluku dan Maluku Utara berada di bawah kendali operasi Pangkoopslihkam yang dijabat oleh Mayor Jendral TNI Djoko Santoso. Seiring berjalannya waktu dan disertai dengan kondusifnya situasi keamanan di Wilayah Maluku, maka Kepala Staf TNI AD mengeluarkan Keputusan Nomor : Kep / 10 / III / 2003 Tanggal 13 Maret 2003 tentang Pembentukan Korem 151/Maluku. Semenjak itu setiap tanggal 13 Maret diperingati sebagai Hari Ulang Tahun Korem 151/Maluku. Berdasarkan Keputusan KASAD Nomor : Kep / 33 / VI /2003 Tanggal 3 Juni 2003 tentang Pengesahan Penggunaan Lambang Kesatuan Dhuaja Korem 151/Binaiya. Dan sejak itu pula nama Korem 151/Maluku berubah menjadi Korem 151/Binaiya.
Berdasarkan Keputusan KASAD Nomor : Kep / 33 / VI /2003 Tanggal 3 Juni 2003 tentang Pengesahan Penggunaan Lambang Kesatuan Dhuaja Korem 151/Binaiya. Sejak itu pula nama Korem 151/Maluku berubah menjadi Korem 151/Binaiya.
Perubahan dan Penambahan Satuan di jajaran Korem 151/Binaiya sebagai berikut:
1. Berdasarkan Surat Keputusan Kasad Nomor : Skep / 6 / II / 2005 Tanggal 7 Februari 2005 tentang Pengesahan Kodim Penugasan di Pulau Buru menjadi Kodim 1506/Pulau Buru.
2. Berdasarkan Surat Keputusan Kasad Namor ; Kep / 19 / VI / 2006 Tanggal 26 Juni 2006 tentang Pengesahan Kodim Penugasan Maluku Tenggara Barat menjadi Kodim 1507/ Saumlaki.
3. Berdasarkan Keputusan Kasad Nomor : Kep / 4 / I / 2007 Tanggal 26 Januari 2007 tentang Pembentukan 3 (tiga) Koramil di jajaran Korem 151/Binaiya adalah :
– Koramil 04/Jerol masuk Kodim 1503/Malra
– Koramil 08/Nusalaut masuk Kodim 1504/Pulau Ambon dan Pulau-Pulau Lease
– Koramil 06/Wetar masuk Kadim 1507/Saumlaki – Pembentukan Batalyon Inf 734 /Lorlabay.