Keppel Singmarine menandatangani kontrak dengan RMN pada 12 Juli 2012. RMN secara resmi menerima Mega Bakti pada 24 September 2013 dan menugaskannya di bawah TLDM Submarine Headquarters (MAKS) yang bermarkas di Teluk Sepanggar, Sabah. Kapal ini digunakan sebagai penunjang kapal selam di permukaan laut.[3][4]