三巴旺卡迪营区（）中的英国皇家海军战车登陆舰鼠鹿号（）而知名。海军特种作战部队隶属于马来西亚皇家海军安全团组织（；），即现在的海军宪兵（；）。
最初的培训.根据联合国海洋法公约（，缩写：UNCLOS），马来西亚成为第一批宣称12海浬主权的国家之一。新部队在马来西亚马六甲双溪乌浪（）的进行基础训练。1977年，第一批部队被分成2组，一组送到了印尼的作战训练中心（）进行丛林突击训练，而另一组中则有30名军官，由上校（现海军上将，已退休）率领，同样前往印尼的泗水海军陆战队训练中心（）