 The ship is built as Seagoing tugs, a second vessel under the "Soputan"-class tug designed by South Korean company, Daesun Shipbuilding and built under license by PT.Dok dan Perkapalan Kodja Bahari (DKB) in Jakarta, Indonesia and launched on 22 August 2002.The "Leuser" was deployed to help look for the missing Adam Air Flight 574 in January 2007.