Sebelum mempunyai sebutan Kelompok Kriminal Bersenjata (KKB), kelompok ini dulunya dikenal dengan Organisasi Papua Merdeka (OPM). KKB merupakan sebuah kelompok yang kerap memberikan teror kepada warga sipil maupun TNI serta Polri di wilayah Papua. Tujuan KKB melakukan hal tersebut adalah keinginan mereka untuk melepaskan diri dari Negara Kesatuan Republik Indonesia (NKRI).
Berbagai tindakan kejahatan kerap mereka lakukan seperti penyerangan, pembacokan, penembakan, penyanderaan, serta pembakaran rumah dan sekolah. Aksi perlawanan secara bersenjata dilakukan pertama kalinya di Manokwari pada tanggal 26 Juli 1965 dan masih berlanjut hingga sekarang.
Mengutip dari berbagai sumber, selama kurun waktu lima terakhir kasus penyerangan oleh KKB terbanyak terjadi pada 2021 dengan 106 kasus dan 34 korban tewas. Jumlah serangannya menurun jika dibandingkan dengan tahun selanjutnya, namun korban tewasnya bertambah menjadi 53 korban jiwa.
Sedangkan jika dilihat dari tahun 2018 hingga 2020, jumlah korban tewas terus mengalami penurunan meskipun angka kasusnya selalu meningkat. Pada 2018, jumlah korban yang tewas sebanyak 29 orang, ditahun selanjutnya menjadi 20 korban tewas dan jumlah terendah berada di tahun 2020 dengan korban tewas hanya 9 orang.
