Tujuan KKB Papua adalah melepaskan diri dari Negara Kesatuan Republik Indonesia (NKRI).
Sebelum disebut KKB, kelompok ini dulunya dikenal dengan nama Organisasi Papua Merdeka (OPM).
OPM didirikan pada 1965 untuk mengakhiri pemerintahan Provinsi Papua dan Papya Barat,yang sebelumnya disebut Irian Jaya. Mereka berniat untuk melepaskan diri dari Indonesia.
Menurut catatan, KKB kerap beraksi di wilayah pegunungan di Papua. Beberapa kabupaten yang sampai saat ini dianggap rawan dari aksi mereka seperti Puncak, Yahukimo, Nduga dan Intan Jaya.
Sementara itu, ada lima kelompok yang sudah dipetakan dengan para pemimpinnya, yakni Lekagak Telenggen, Egianus Kogoya, Jhony Botak, Demianus Magai Yogi dan Sabinus Waker.
Dari lima kelompok itu, Lekagak Telenggen dan Egianus Kogoya dianggap sebagai yang paling berbahaya.
(*)