在1980年代，馬來西亞向西德Blohm + Voss（B+V）廠訂購兩艘1500噸級巡防艦，命名為卡斯土利級（Kasturi class），兩艦在1983年5月14日於B+V基爾廠下水，1984年5月15日服役，兩艦的命名源於馬來西亞史上著名的勇士。

卡斯土利級首艦卡斯土利號（KD Kasturi FF-25）

卡斯土利級的設計以B+V廠的FS-1500巡邏艦為基礎，哥倫比亞海軍也曾向B+V廠訂購四艘FS-1500型巡防艦（Almirante Padilla Class），不過武裝與電子系統和馬來西亞的卡斯土利級不同。FS-1500運用了模組化的設計，無論是役期內的維護或升級改良都比較便利。卡斯土利級以水面作戰、經濟海域維護、海上治安維護為主要任務， 標準排水量1500ton，滿載排水量1850ton。卡斯土利級採用CODAD複合柴油機系統。主機為四具德國MTU 20V 1163 TB92柴油機，雙軸雙舵，最大航速28節，航速14節時續航力7000海里，編制124名官兵。

偵測方面，卡斯土利級配備一具位於煙囪後方的荷蘭製Signnal DA-08對空/平面搜索雷達、一具Thales Defence I頻導航雷達，電子戰裝備包括RAPIDS電子截收系統、Scimitar電子干擾系統、兩具Matra Dagie誘餌發射器等，水下偵測仰賴一具德國Atlas Elektronik的DSQS-21艦首聲納系統。艦上最主要的射控裝備是一具位於主桅杆上的Signnal WM-22追蹤/射控雷達，蛋型天線罩內設有追蹤/照明雷達天線組，能同時追蹤接近的目標並指揮火砲接戰。武裝方面，卡斯土利級幾乎完全著眼於水面交戰，以火砲和反艦飛彈為主，只配備適合在淺海用的無導引反潛武器，艦上也沒有防空飛彈系統，僅仰賴單兵操作的肩射防空飛彈。艦首設置一門法國Creusot-Loire的100 mm 55倍徑緊致型（Compact ）快砲，艦橋前方B砲位甲板設置一座雙聯裝Bofors 375mm反潛深彈發射器；艦首船艛與煙囪之間設有兩組雙聯裝法製MM-38飛魚反艦飛彈發射器，艦尾艛鄰近直昇機甲板處設有兩座Emerlec Mk-74雙聯裝30mm機砲，而直昇機甲板後方的艦尾砲位則設有一座Bofors 57mm 70倍徑快砲。艦上沒有直昇機庫，設置的直昇機甲板可供一架皇家馬來西亞海軍的英製超級大山貓（Super Lynx  300）或Eurocopter Fennec等級的中小型直昇機起降。 在1992年，皇家馬來西亞海軍與法國簽約，將艦上的100mm快砲升級到Compact MK.2的水平。

在2007年馬來西亞蘭卡威航太展（LIMA 2007），馬來西亞Boustead Heavy Industries Sdn Bhd宣稱收到馬來西亞政府關於針對卡斯土利級進行壽期延壽工程（Service Life Extension Programme，SLEP）的信函，不過當時還沒有具體的計畫，在2008年2月1日，部分消息透露卡斯土利級的改裝項目，包括將原有法製100mm快砲換成某種中口徑快砲（57mm或76mm），以新型MSI DS-30B機砲取代原有的Emerlec Mk-74雙聯裝30mm機砲。在2009年，Boustead海軍船廠正式獲得卡斯土利級的SLEP工程合約，同年8月起開始執行，具體項目包括：

1.射控方面，換裝新型 TACTICOS戰鬥管理系統，並加裝Thales Nederland Mirador-IR光電射控系統 。

2.偵測方面，改良現有的DA-08 對空搜索雷達與WM-22追蹤/射控雷達。

3.導航方面，加裝MAV導航雷達以及電子海圖系統。

5.反潛偵測方面，以ATLAS Electronik DSQS-24C艦體聲納取代原有的DSQS-21系統。

6.加裝Link Y MK 2.5資料鏈。

7.電子戰方面，加裝TERMA SKWS主動式誘餌發射器與DR3000電子支援系統。

8.反潛武裝方面，移除原本的Bofors 375mm反潛深彈發射器；加裝兩組義大利製造的三聯裝B515 324mm魚雷發射器，使用A-244S白頭（Whitehead ）反潛魚雷。

8.以兩組四聯裝飛魚MM-40 Block 2反艦飛彈取代原有的四枚MM-38。

9.火砲方面，移除艦首100mm快砲，將艦尾57mm快砲移到原100mm主砲的砲位。以兩座MSI DB-30B 30mm機砲取代原有的Emerlec Mk-74機砲。

由此可知，此一SLEP計畫將更新卡斯土利級大部分的導航、偵測射控、戰鬥管理、水下偵測與電子戰系統，並強化反潛與反水面作戰系統，但仍不包含防空飛彈系統。