The Parchim-class corvette was developed for the East German Navy in the late 1970s, and built by the Wolgast Peene-Werft.

In case of an all-out NATO-Warsaw Pact war in Europe their prime targets would have been the small U-206 coastal submarines of the West German navy.

To make production more economical, the Soviet Union agreed to purchase another 12 ships from Wolgaster Peenewerft built between 1986 and 1990, thereby effectively subsidising the East German shipbuilding industry.

[2][3] Following the end of the Cold War and the reunification of Germany, Waren was sold to the Indonesian Navy in 1993, alongside 15 other Kapitan Patimura-class corvettes and 23 other vessels in a US$12.7 million deal.

[3][4] Sultan Nuku, along with Fatahillah, Malahayati, 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.