During the National Revolution, the young Indonesian National Armed Forces, thru the Navy, had succeeded in carrying out various sea operations, including breaking the Dutch naval blockade, cross-sea expeditions in the context of sending soldiers and NCOs to far-flung area and igniting the spirit of struggle in various areas outside the islands of Java and Sumatra.

The National Revolution proved to be the baptism of fire of the young naval branch and its then small fleet.

After many fruitful years, the Navy's growing fleet of Western naval assets, now battle tested in the twin campaigns of 1958–60 against both Permesta and the Revolutionary Government of the Republic of Indonesia, needed to adapt to the changing times.

Sukarno's Guided Democracy program, began 1959, now set upon an era of massive reforms in the Armed Forces, the Navy included.

A.4/2/10 dated 14 September 1959, the organization of the Indonesian Navy National Fleet Command was established.

The formation of the Fleet is a very important event in spurring the realization of a strong modern Indonesian Navy.

In 1961 the Military Sealift Command was created as a separate organization on the basis of the heavy landing and amphibious assets of the Fleet.

It was envisioned to be a functional and administrative Principal Combatant Command (Kotama) which is a directly reporting unit under the supervision of the office of the Vice Chief of Staff/Deputy Minister of the Navy.

The main task of the Koarma is to organize administrative commands and coordinate the fleet component formations (Komando Jenis Koarma, Konjen) in order to prepare the combat readiness of each type of unit and to organize the Operational Command for the Fleet Ready Reserves Command (Koarsa) in order to enhance and maintain the combat operational readiness of the naval reserve fleet and its assigned vessels.

The three fleets were to serve in regional lines, assisting in maritime defense of western, central, and eastern Indonesia, respectively.

[1][2][3] On that day, the renewed colour of the Navy Fleet Command, which has the motto Ekapada Banda Jala Nusa which means Uniting the Powers of the Archipelagic Seas, was presented in the ceremony, symbolizing the rebirth of the Indonesian National Fleet.