The ship has two shafts and was powered with CODOG-type propulsion, which were consisted of one Rolls-Royce Olympus TM-3B gas turbine with 21,000 kW (28,000 shp) and two MTU 16V956 TB81 diesel engines with 6,000 bhp (4,500 kW).

[2] For surface warfare, Malahayati was equipped with four Exocet MM 38 anti-ship missile launchers.

[5] The mid-life upgrade of KRI Malahayati was awarded to a consortium consisting of Navantia and Indra in 2016.

PAL finished KRI Malahayati Mid-Life Modernization works and proceed to hand over the ship to Indonesian navy.

[8] The ship, along with Fatahillah, Sultan Nuku, Sultan Hasanuddin, Sultan Iskandar Muda, Raden Eddy Martadinata, I Gusti Ngurah Rai, Abdul Halim Perdanakusuma, Karel Satsuitubun, dr. Wahidin Sudirohusodo, Surabaya, Teluk Banten, Tarakan and Bima Suci were deployed in waters off Nusa Dua, Bali to patrol the area during 2022 G20 Bali summit on 15–16 November 2022.