The vessels were built by the South Korean Daewoo Shipbuilding & Marine Engineering (DSME) and the Indonesian PT PAL.

In December 2011, DSME won a contract to build three 1,400-ton Chang Bogo-class submarines for Indonesia at a cost of $1.07 billion.

Indonesia was also offered two license-built Type 209 submarines manufactured by a group of Turkish (SSM - Undersecretariat for Defense Industries) and German companies (HDW/ThyssenKrupp), a deal reported to be valued at $1 billion.

[17] In 2019, South Korea signed another contract worth US$1.02 billion to sell three 1,400-ton submarines to Indonesia[4] and would be supported through a loan agreement.

[22] KRI Ardadedali was delivered and commissioned in a ceremony at DSME's shipyard in Okpo, Geoje on 25 April 2018, before sailing to its base in Surabaya.

[25] KRI Alugoro was delivered to the navy on 17 March 2021[26] and commissioned in a ceremony at naval base in Ranai, Natuna Island on 6 April 2021.