Kapal KRI Martha Khristina Tiyahahu mempunyai enjin turbin gas yang disambung kepada satu gandar yang menghasilkan 7,500 shp secara berterusan dengan kelajuan 17 knot. Selain itu terdapat turbin wap sokongan satu dandang yang menghasilkan 15,000 - 22,500 shp dengan kelajuan 25 batu nautikal.

Pada kelajuan 12 knot, ia mampu bergerak sejauh 5,400 batu, dan menggunakan radar pandu arah Decca 978.

Martha Khristina Tiyahahu juga dilengkapi dengan dek belakang dan hanger untuk satu helikopter Westland Wasp.