在2016年3月，消息傳出馬來西亞皇家海軍打算推動購買18艘瀕海任務船艦（Littoral Mission Ships，LMS），取代馬來西亞海軍陣中多型老舊的小型低階巡邏艦艇 如漢達蘭級、將軍級與卡斯土利級（Kasturi class）巡防艦等，將馬來西亞海軍中種類眾多的類似艦艇單純化，減輕後勤維護的負擔。LMS是一種全長約70m的巡邏艦，檔次低於SGPV/LCS巡防艦，主要擔負近海巡邏、經濟海域維護等低強度任務，並強調購置與維持的經濟性。

馬來西亞海軍現代化計畫打算將過去15種現役作戰艦艇與潛艦的型號簡化為五種（簡稱RMN 15-to-5），是馬來西亞海軍現代化計畫的重要目標，而LMS就是其中的重要項目，由國營Boustead海軍造船廠（Boustead Naval Shipyard Sdn Bhd，BNS）承造，首艦希望在2019年交付。馬來西亞海軍高層表示，在馬來西亞第11次五年計畫（RMK 11，2016~2020年）期間，打算訂購三艘SGPV/LCS巡防艦（法國提供的Gowind 2500型）以及三艘LMS，在2019至2023年交付；在馬來西亞第12次五年計畫（RMK 12，2021~2025年）期間，計畫繼續訂購三艘SGVP/LCS巡防艦與8艘LMS，此外還打算訂購一艘多任務支援艦艇（Multi Rolls Support Ship，MRSS）與一艘新世代巡邏艦（New Generation Patrol Vessel，NGPV）。在第14次五年計畫（RMK 13，2026~2030年，具有綜合運輸能力的船塢運輸艦）期間，打算訂購7艘LMS、5艘NGPV以及兩艘MRSS；在第14次五年計畫（RMK 14，2031至2035年）建造五艘NGPV與一艘潛艦，在第15次五年計畫（RMK 15，2036至2040年）建造一艘NGPV、一艘潛艦、四艘SGPV/LCS；在第16次五年計畫（RMK 16，2041至2045年）則會建造兩艘LCS來開始取代現役吉打級（Kedah class）巡防艦。總計在2016至2045年的30年間，馬來西亞打算建造總共12艘SGPV/LCS、18艘LMS、18艘NGPV與3艘RSS等艦艇。

在2016年10月25日，馬來西亞防務網站（Malaysian Defence）透露，馬來西亞國防部長Datuk Seri Hishammuddin Hussein已經證實，馬來西亞總理在接下來訪問中國的行程中，會在11月5日與中國國家國防科技工業局（The State Administration for Science, Technology and Industry for National Defense of China ，SASTIND）簽署購艦合同，購買首批四艘LMS；這是一個政府與政府間（government to-government）協議，並非透過開競標。依照馬來西亞防務網站在9月10日的撰文，馬來西亞就引進中國製軍艦，已經與中國方面運作洽商約有五年，包括巡邏艦以及多任務支援艦（MRSS，中國已經向馬來西亞推銷071綜合登陸艦多年）。

在2016年11月1日，馬來西亞訪華代表團正式與中國船舶重工業集團（China Shipbuilding and Offshore International Co. Ltd，CSIC）簽署引進首批四艘LMS的合約，總值11.7億令吉（約2.65億美元），前兩艘LMS在中國船舶重工業集團的武漢造船廠建造，2019至2020年交付；後續兩艘則轉移技術到莫實得重工業（Boustead Heavy Industries Corporation，BHIC）旗下的海軍造船廠（Boustead Naval Shipyard）建造，預定在2020與2021年交付。 在2017年3月17日，馬來西亞BNS船廠收到馬來西亞總理府關於此項合約的接受意向書（Letter of Acceptance ，LOA），馬來西亞、BNS與中國船舶重工集團在2017年4月完成全部簽約儀式，在簽約後四年期間履約。 在2018年7月31日，中國武漢造船集團舉行馬來西亞海軍首艘瀕海任務艦的開工儀式，切割了第一塊鋼板，在10月安放龍骨，2019年4月15日下水 ，命名為短劍（Keris P111），在2019年12月31日通過馬來西亞國防採辦部門的驗收，2020年1月6日在武漢造船廠位於啟東市吳倉港的碼頭舉行交付儀式（原訂在2019年12月31日），隨後從江蘇啟啟航，在2020年1月17日抵達馬來西亞沙巴州亞庇港海軍基地，然後前往沙巴州哥打基納巴盧的塞邦加海軍基地；二號艦在2020年3月31日交付。最後一艘刃忠號（RD Rencong P114）在2021年12月18日在武漢舉行命名交艦儀式。

中國出售給馬來西亞的LMS設計衍生自先前中國船舶重工業集團為孟加拉設計建造的兩艘700噸Durjoy級巡邏艦（2012年底交付）。LMS的正常排水量約780噸，長69m，能持續在海上作業15天。LMS的固定武裝包括一座位於艦首的中國製H/PJ-17 30mm機砲以及兩挺12.7mm機槍等，船艛後方的甲板空間最多可裝載三個ISO標準集裝箱來容納不同任務的模組，例如水雷反制作戰、水文測量以及情報監視偵察（ISR）等等。艦尾有兩個登陸坡板艙，可收容兩艘RHIB快艇。

在2018年馬來西亞大選、馬哈迪（Tun Mahathir Mohamed）重新執政後，馬來西亞政府重新審查了先前政府的主要計畫，包括海軍LMS項目。在2019年3月下旬，消息指出LMS項目的合約內容經過審查與修改，合約總金額從原本11.7億令吉降低到10.48億令吉（約17.29億人民幣），修改合約後四艘LMS都改由中國建造。據「馬來西亞防務」網站稍早在3月16日報道，馬來西亞政府改選後、國防部長穆罕默德·薩布在2018年5月就任時宣布的國防合約審查工作，到此時已經結束，而公布的第一個審查結果就是先前中、馬4艘LMS巡邏艦合約。先前預定建造18艘的LMS，修改後除了已經簽約的首批四艘改成全部由中國原廠建造之外（取消技術轉移在馬來西亞本地建造），後續艦全部取消，並另外推動LMS第二批（Batch II），具備更大的排水量以更強的正規作戰能力。

依照2020年10月23日詹氏防務（Janes）的報導，馬來西亞海軍提出Keris號交付後的評估報告，報告中提到部分子系統有缺失，缺失項目主要是艦上的中國製傳感系統以及作戰系統等（這是馬來西亞第一次購買由中國製造的船艦並配備中國製子系統）。

　第二批濱海任務船艦

在2019年，馬來西亞更改原訂建造18艘的近海多任務船艦（LMS）項目，除了已簽約的首批四艘之外後續全部取消，轉而推動行第二批LMS（LMS Batch II）。相較於中國提供的第一批LMS，第二批LMS會進一步放大船體，初步規劃長度從首批的68m增為75m以上，並強化任務能力來滿足馬來西亞海軍的新需求，例如艦尾能起降直昇機，此外船艦也必須著重匿蹤設計，降低雷達截面積。隨後因為時局演變，第二批LMS要求的艦體規模與作戰能力進一步提高，包含防空作戰（AAW）、反水面作戰（ASuW）以及水面巡邏等。

依照2020年9月底詹氏防務（Jane’s International Defence Review）的新聞，馬來西亞海軍已經收到五個提案，包括德國Fassmer船廠、美國Swiftships船廠、荷蘭達門（Damen）以及馬來西亞本地的Preston。其中，德國Fassmer的LMV提案長70.2m。美國Swiftships的LMV提案長70.7m、寬11.3m，可裝備40mm火砲。馬來西亞Preston的LMV提案長度70m。荷蘭達門集團則提出Stan Patrol 6811方案來競標（長68m，寬11m），這是該集團現有Stan Patrol 6211（長62m，寬11m）設計的拉長版，艦首裝備一座40mm火砲，並可裝備12.7mm機槍。

後來，正式進入LMS Batch II的競爭者包括土耳其的多家船廠、荷蘭達門集團SIGMA巡邏艦、韓國現代重工（Hyundai Heavy Industries，HHI）的HDF-2600巡防艦設計等。在2023年11月下旬，馬來西亞國防部長穆罕默德·哈山（YB Mohammad Hassan）宣布，LMS第二批（Batch II）巡邏艦項目確定選擇土耳其船廠的合作伙伴。這會是一項政府間交易，有幾家土耳其船廠符合需求，獲選的船廠會在稍後宣布。依照此時估計，LMS Batch II項目總預算會超過60億令吉，並為兩個階段，首階段先建造三艘（預計花費24億令吉左右），第二階段建造八艘。相較之下，先前LMS Batch I項目總共花費10億令吉。在2024年度馬來西亞國防預算中，已經為LMS Batch II項目編列2.35億令吉，用於首批三艘的初始建造階段。

土耳其最後獲選的原因包括技術能力以及與馬來西亞的外交、國防、經濟合作關係等。依照先前信息，馬來西亞評估的土耳其船廠包括STM、ASFAT、TAIS以及Dearsan船廠。

依照國防業界信息，土耳其STM（Savunma Teknolojieri Muhendislik）船廠一直是馬來西亞LMS Batch II項目的首選，該廠提案就是為土耳其國家艦（MILGEN）項目設計建造的島級（Ada）巡邏艦，也已經獲得烏克蘭與巴基斯坦採用。先前在蘭卡威國防展（LIMA 2023）期間，STM船廠已經與馬來西亞財政部（Ministry of Finance Malaysia）的科技監管局（Technology Depository Agency，TDA）簽署合作備忘錄。島級巡邏艦長度99.56m，排水量2400噸級，採用複合燃氣渦輪與柴油機（CODAG）推進，最大航速超過30節，航速15節時續航力3500海里，編制93人。艦上裝備各項國產系統包括HAVELSAN開發的GENESIS作戰系統、整合平台管理系統（IPMS）、電子海圖精准導航系統（ECPINS）等，以及Thales SMART-S Mk2防空雷達、射控雷達等。武裝包括一座OTO 76mm快砲、八枚美製魚叉反艦飛彈、美製RAM短程防空飛彈、兩座324mm魚雷發射器、兩座12.7mm遙控武器站等。

土耳其Dearsan船廠（位於伊斯坦堡）提供LMS 92巡邏艦設計，是以該廠為土庫曼斯坦設計建造的C92型巡邏艦（即Deniz Han號，2021年服役）衍生而來，全長約91m，排水量1600噸，航速26節，續航力3000海里，編制100名人員。LMS 92功能包括反潛作戰、反水面作戰、防空作戰等，同時擔負情報蒐集、水面巡邏、搜索救援以及非對稱作戰等；艦上武裝包括76mm主砲、30mm與25mm火砲、反艦飛彈、防空飛彈、反潛魚雷等。

TAIS船廠的提案據信為Corvette 100 Bora，長度100m，排水量2400噸級，最大航速29節，編制115名人員，任務包括反潛作戰、反水面作戰、防空作戰、情報蒐集（ISR）、海上安全作業、邊境管制、反恐作戰、防衛專屬經濟海域（EEZ）等。

至於土耳其國營ASFAT的提案則可能是基於出口到巴基斯坦、烏克蘭的島級巡邏艦。

在2024年3月13日，馬來西亞國防部長Datuk Seri Mohamed Khaled Nordin透露，馬來西亞財政部（Ministry of Finance，MOF）在2024年1月18日批准此項採購，隨後馬來西亞國防部在2月5日向土耳其STM造船廠發出採購意向書（Letter of Intent，LOI），而STM也在2月8日回覆。Datuk Seri Mohamed Khaled Nordin表示，此時馬來西亞正與STM船廠協商規格與交易的相關細節。這代表STM的島級巡邏艦幾乎確定被馬來西亞海軍選為LMS Batch 2。