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基础上大批量建造了纯火炮版巡逻艇，及时更新了巡逻艇队。
