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