KJK ble formelt etablert på Trondenes utenfor Harstad 10. desember 2001. Etter 4 år med organisasjons- og materiellmessig utvikling ble KJK erklært operativ 17. august 2005.