The formation of the Indonesian military organization known as the People's Security Army (Tentara Keamanan Rakyat/TKR) on 5 October 1945, at the height of the National Revolution, helped spur the further existence of the TKR Naval Branch – the Peoples' Security Navy (TLKR), which later became the Republic of Indonesia Navy (Angkatan Laut Republik Indonesia / ALRI).

Simple strength did not discourage the Navy from deploying Sea Traffic Operations in order to spread the news of the proclamation and help to form and train Republican military forces and militias nationwide.

Limitations in strength and ability to lead the Navy had to divert the struggle in the countryside after most boats were sunk and nearly all bases battered by the Dutch and Allied military forces.

In accordance to the results of the Round Table Conference, in 1949, the Navy received a variety of war equipment such as warships and its supporting facilities such as naval bases.

This step came along with the process of consolidation within the Navy, revamping the organization and recruitment of personnel through educational institutions before manning naval equipment.

As part of the increasing military ties between Indonesia and the Warsaw Pact, various naval combat equipments from Eastern European countries strengthened the Navy and become the dominant force at the time.

Some military equipment of Soviet production served in the ranks of the Navy, among others Sverdlov-class cruiser, Skoryy-class destroyer, Riga-class frigate, Whiskey-class submarine (the first such vessels to be used in Southeast Asia), Komar-class missile boat, Ilyushin Il-28 long-range bomber aircraft of Naval Aviation and the PT-76 Amphibious light tanks, BTR-50 APCs and BM-14 MRLs (Southeast Asia's first ever MRL system in service) of the Commando Corps, the first of their kind in the region.

Indonesia political confrontation against Neocolonialism and Imperialism (Nekolim) continued in Operation Dwikora to oppose the formation of Malaysia.

Operation Dwikora was discontinued in 1965 along with a succession of governments in Indonesia after an abortive coup d'état[4] took place in Jakarta, which were organized by the self-proclaimed organization of Indonesian National Armed Forces members who, in the early hours of 1 October 1965, assassinated six Indonesian Army generals and killed 3 more.

With the integration of the armed forces organizationally and operationally been able to keep up on the implementation of tasks in the field of defense and security so doctrinally, the direction of development of the power and capabilities of each branch to be concentrated.

The worsening relations between Indonesia and the Soviet Union after the overthrow of President Sukarno resulted a cessation of military cooperation between the two countries and the Warsaw Pact.

Therefore, the Navy switched once more to using Western technology to modernize the power and ability to buy warships, logistics vessels and other major combat equipment from various countries.

At the same time the Navy began to develop a non-combat military operations in the form of humanitarian service program Surya Bhaskara Jaya in various remote areas in Indonesia that can only be reached by sea.

In order to encourage the spirit of the seafaring nation, the Navy held an international scale maritime event Arung Samudera 1995.

The navy was responsible for the programs for National Maritime Year 1996 and the Bunaken Declaration of 1998, which is a manifestation of marine development in Indonesia.

Marine security to monitor the movement of foreign ships, especially in the archipelagic sea lanes of Indonesia, environmental protection from the pollution of dangerous materials, and the prevention of smuggling and theft of marine wealth is also an important mission carried by Puspenerbal, in cooperation with other air force elements such as TNI-AU and Police.

Personnel of the Navy deployed as part of Garuda Contingent wears UN Blue beret with UN arms pushed to the right in full dress, combat or service uniform regardless of speciality corps.

It is sized at the military corps level serving as the Naval Infantry and main amphibious warfare force of the TNI.

Taifib was previously known as "Kipam" (abbreviation from: "Komando Intai Para Amfibi") which literally means in English: the Para-Amphibious reconnaissance Commandos.

This is a combined detachment formed from selected personnel of the Navy's Underwater Special Unit (Kopaska) and the Marine Corps' Amphibious Reconnaissance Battalion (Taifib).

The unit was formed in 1984 by the Commander of the Indonesian National Armed Forces to counter maritime strategic threats including terrorism and sabotage.

[13] Some of those platforms yet to be delivered include: With various coastal radars, Indonesia has one of the world's longest Integrated Maritime Surveillance Systems (IMSS).

[35] The IMSS is a tightly integrated network of ship and shore based sensors, communications devices, and computing resources that collect, transmit, analyze and display a broad array of maritime data including Automatic Identification System (AIS), surface radar, surveillance cameras, Global Positioning System (GPS), equipment health monitors and radio transmissions of maritime traffic in wide operating areas.

The IMSS enhances Indonesia's ability to detect, track, and monitor vessels passing through territorial and international waters.

[36] In the Navy, as well as in other armed forces branches in Indonesia, the rank consists of officer in Indonesian known as "Perwira", NCO "Bintara" and enlisted "Tamtama".