90年代初，印尼海軍從東德撿了一波漏。轉眼到了新世紀，如何更新陳舊的雜型艦隊，無論如何如要提升日程，稱之為國家武裝系統強化計劃。一方面，是外購中輕型護衛艦、特種船，另一方面是自主建造輕型艦艇、兩棲艦船。這其中，KCR-40型導彈艇是自建艦艇開山之作。
KCR-40型導彈艇採用傳統單體排水艇型，中部為橋樓式上層建築，前部為武器站，後部為反艦導彈發射架，外觀飽滿、流暢。由PT Palindo Marindo造船廠建造，周期12個月，國產化率40%。首艇KRI Clurit 641於2011年4月25日服役，造價約730億印尼盾(約合798萬美元)。2014年9月12日，3艘KCR-40型導彈艇同時下水，達到建造峰值。
該級艇排水量250噸，艇長43米，寬7.4米。編制35人，額外可搭載13人。艇長為少校軍銜，也有部分為中校。船體由稱為高強度鋼的特殊鋼製成，由PT Krakatau Steel自行生產。上層建築為鋁合金，購自國外。艇尾放置一艘快艇，吊放使用。無煙囪，艇體後部為黑色。艦橋窗戶、桅杆頂部塗裝為黑色，看起來比較冷峻。動力為柴油機，驅動5葉固定螺旋槳，最高航速27節。
剛建成時，該級艇主要武備為2座4聯裝C-705反艦導彈。這種導彈是C-704反艦導彈的衍生品，改用渦噴氣式發動機，射程擴大到120千米(65海里)。這種導彈的優勢，是體積小、重量輕，射程與原來的重型反艦導彈相當，非常適合武裝輕型艦艇。主炮比較簡陋，為老式的厄利孔20mm炮。輔助武器為2挺重機槍。
2014年5月，前兩艘艇，即KRI Clurit641與KRI Kujang 642換裝6管30毫米近防炮(CIWS)、TR-47火控雷達。但顯然，這是一種高端且價格不菲的組合，通常用於護衛艦的末端防禦。KCR-40最後一艘艇，即KRI Parang-647在服役後換裝意大利新式的30mm遙控武器站，帶有測試性質。
2021年4月，印尼海軍進行實彈演習，KRIClurit 641與KRI Kujang 642各發射1枚C-705反艦導彈，擊沉了2019年退役的補給艦(KRI Balikpaan 901)，發射距離為70公里，超過了一般雷達視距。從現場畫面看，導彈直接命中靶標，補給艦翻沉。
2011年至2014年期間，印尼海軍一共獲得了8艘同型艇，舷號為KRI 641-648.同期，採用複合材料建造的三體導彈艇首艇焚毀，印尼在KCR-40基礎上大批量建造了純火炮版巡邏艇，及時更新了巡邏艇隊。
