Die formelle Gründung von Permina im Jahr 1957, als erste Manifestation von Indonesiens nationalem Öl-Ambitionen, katapultierte das neu gegründete Unternehmen sofort in komplexe betriebliche Realitäten inmitten einer herausfordernden postkolonialen Landschaft. Die neu gebildete Einheit, Perusahaan Tambang Minyak Nasional (Permina), begann damit, die Kontrolle über ehemalige koloniale Ölfelder zu übernehmen, insbesondere über die in Nord-Sumatra, die vor und während des Krieges hauptsächlich von BPM (Bataafsche Petroleum Maatschappij, einer Tochtergesellschaft von Royal Dutch Shell) verwaltet worden waren. Wichtige Felder wie Pangkalan Brandan und Rantau waren bedeutend, obwohl ihre Infrastruktur jahrelang unter dem Vernachlässigung während des Krieges, verbrannter Erde Taktiken während des Unabhängigkeitskampfes und anschließender unzureichender Investitionen gelitten hatte. In dieser Zeit sah sich Permina der gewaltigen Aufgabe gegenüber, beschädigte Brunnen, Pipelines und Verarbeitungsanlagen zu rehabilitieren. Die frühen Operationen waren durch einen pragmatischen Ansatz zur Ressourcennutzung gekennzeichnet, der oft Partnerschaften mit ausländischen Unternehmen beinhaltete, die über das erforderliche technische Wissen, spezialisierte Ausrüstung und das beträchtliche Kapital verfügten, das Indonesien fehlte.
Der anfängliche Fokus von Permina lag auf der Reaktivierung der Produktion, wobei die Bemühungen darauf gerichtet waren, die Rohölproduktion von einem geschätzten Vorkriegs-Höchststand von 25.000 Barrel pro Tag (bpd) in Nord-Sumatra, die auf vernachlässigbare Niveaus gefallen war, wiederherzustellen. Das Unternehmen begann mit rudimentären Raffinierungsaktivitäten, hauptsächlich in kleinen Anlagen in der Nähe der produzierenden Felder, um Rohöl in essentielle Brennstoffe wie Kerosin, Diesel und Benzin für den unmittelbaren Inlandsverbrauch zu verarbeiten. Gleichzeitig etablierte Permina ein grundlegendes Vertriebsnetz, oft durch die Umnutzung bestehender Infrastruktur, um den kritischen inländischen Energiebedarf zu decken. Diese Versorgung war für das indonesische Militär, das in verschiedenen internen Sicherheitsoperationen engagiert war, und für wesentliche zivile Dienste sowie aufstrebende Industrien, insbesondere in Sumatra und Java, von entscheidender Bedeutung. Die Marktbedingungen waren durch eine hohe inländische Nachfrage nach raffinierten Produkten bei begrenztem Angebot gekennzeichnet, was Importe erforderlich machte, während Permina gleichzeitig um Selbstversorgung bemüht war.
Parallel zur Entwicklung von Permina gründete die Regierung 1961 auch die Perusahaan Negara Pertambangan Minyak dan Gas Bumi Nasional, oder PN Pertamin. Diese Schaffung spiegelte die sich entwickelnde und manchmal fragmentierte Natur der Wirtschaftspolitik während der Ära der Geführten Demokratie unter Präsident Sukarno wider. Pertamin erhielt ein breiteres Mandat, das darauf abzielte, die Ölressourcen zu verwalten, die nicht unter Perminas Kontrolle standen, überwiegend die in Zentral- und Süd-Sumatra sowie Kalimantan, und neue Explorationsgebiete zu erschließen. Die Existenz von zwei unterschiedlichen staatlichen Ölunternehmen führte zunächst zu einem gewissen operativen Überlappung und Koordinationsherausforderungen. Zum Beispiel konkurrierten beide Einheiten um ausländische Partnerschaften und interne Ressourcen, was gelegentlich zu Ineffizienzen bei Investitionen und Personalallokation führte. Beide verfolgten jedoch das übergeordnete Ziel, die staatliche Kontrolle über Kohlenwasserstoffressourcen zu konsolidieren und deren Nutzen für die nationale Entwicklung zu maximieren, angetrieben von einem starken nationalistischen Gefühl, die wirtschaftliche Souveränität zurückzugewinnen.
Die Finanzierungsrunden für diese frühen Unternehmungen wurden hauptsächlich aus den Staatskassen beschafft, ergänzt durch Einnahmen aus der anfänglichen, wenn auch begrenzten, Ölproduktion und -exporten. Angesichts der enormen Kapitalanforderungen der Ölindustrie – geschätzt auf Hunderte Millionen Dollar für Exploration und Entwicklung in dieser Ära – waren sowohl Permina als auch Pertamin auch auf innovative Finanzierungsarrangements mit ausländischen Partnern angewiesen. Traditionelle Konzessionsverträge, die ausländischen Unternehmen langfristiges Eigentum an Ressourcen gewährten, waren in postkolonialen Indonesien politisch untragbar. Produktionsbeteiligungsverträge (PSCs), ein revolutionäres Modell, das in Indonesien entwickelt wurde, erwiesen sich als entscheidender Mechanismus. Diese Verträge, die erstmals mit japanischen Explorationsunternehmen wie Japan Petroleum Exploration Co. (JAPEX) und Independent Petroleum Consultants (IPC) in den frühen 1960er Jahren umgesetzt wurden, ermöglichten es ausländischen Ölunternehmen, 100 % des Kapitals und der Technologie für Exploration und Produktion bereitzustellen. Im Gegenzug hatten sie Anspruch auf Kostenerstattung aus einem Teil des produzierten Rohöls (typischerweise 40 %), während das verbleibende "Gewinnöl" zwischen dem ausländischen Auftragnehmer und der indonesischen staatlichen Einheit aufgeteilt wurde, oft im Verhältnis 60:40 oder 65:35 zugunsten Indonesiens. Diese Struktur ermöglichte es Indonesien, wichtige ausländische Investitionen und Fachwissen anzuziehen, ohne das volle Eigentum oder die Kontrolle über seine natürlichen Ressourcen abzugeben, was einen bedeutenden Bruch mit traditionellen Konzessionsverträgen darstellte und ein Modell, das später weltweit übernommen wurde.
Das Team aufzubauen und eine Unternehmenskultur innerhalb dieser aufstrebenden staatlichen Unternehmen zu etablieren, war eine monumentale Aufgabe. Nach der Unabhängigkeit gab es einen kritischen Mangel an indonesischen Ingenieuren, Geologen und Managern mit Erfahrung in der modernen Ölindustrie, da koloniale Unternehmen hauptsächlich Expatriates in leitenden technischen und administrativen Rollen beschäftigten. Permina, unter der Leitung von Colonel Ibnu Sutowo, der bedeutende Managementfähigkeiten und politische Verbindungen mitbrachte, erkannte diese Lücke frühzeitig. Sowohl Permina als auch Pertamin begaben sich daher auf umfangreiche Ausbildungsprogramme, sowohl im Inland – oft unter Nutzung von Institutionen wie dem Bandung Institute of Technology – als auch im Ausland in Ländern wie den Vereinigten Staaten und Westeuropa, um eine qualifizierte nationale Arbeitskraft zu entwickeln. Die geförderte Kultur war tief in dem Geist des Nationalismus und des öffentlichen Dienstes verwurzelt und betonte die strategische Bedeutung ihrer Arbeit für die wirtschaftliche Souveränität und Entwicklung des Landes. Die Mitarbeiter wurden oft durch das Gefühl motiviert, direkt zur Zukunft Indonesiens beizutragen, und bildeten einen engagierten Kader von technischen und administrativen Talenten, die für langfristiges Wachstum und Selbstversorgung unerlässlich waren. Bis Mitte der 1960er Jahre hatten diese Bemühungen begonnen, Früchte zu tragen, und die Abhängigkeit von ausländischen technischen Beratern wurde allmählich verringert.
Die ersten großen Meilensteine umfassten die erfolgreiche Rehabilitation mehrerer wichtiger Ölfelder, insbesondere in Nord-Sumatra, was zu einem bemerkenswerten Anstieg der inländischen Rohölproduktion führte. Permina zeigte insbesondere frühzeitig Erfolge bei der Stabilisierung der Produktion und der Initiierung neuer Explorationsbemühungen in Nord-Sumatra. Während spezifische historische Kennzahlen für diese frühe Phase rar sind, wird geschätzt, dass die Produktion aus den unter Perminas Kontrolle stehenden Feldern bis Mitte der 1960er Jahre erheblich wiederhergestellt war und signifikante Beiträge zur nationalen Energieversorgung leistete. Die Einrichtung einer anfänglichen Raffineriekapazität, wenn auch bescheiden, in Anlagen wie Pangkalan Brandan und die eventuale Erweiterung oder Aufrüstung von Anlagen wie Plaju und Balikpapan (obwohl diese zunächst unter ausländischer Kontrolle standen) ermöglichten die inländische Verarbeitung von Rohöl. Dies reduzierte die Abhängigkeit von importierten raffinierten Produkten und trug zur nationalen Energiesicherheit bei, die für eine Wirtschaft, die weiterhin stark auf Devisen angewiesen war, von entscheidender Bedeutung war. Diese Erfolge lieferten eine entscheidende Marktvalidierung und zeigten, dass indonesische staatliche Einheiten tatsächlich komplexe Öl- und Gasoperationen verwalten und bedeutende Beiträge zur nationalen Wirtschaft leisten konnten. Die Wettbewerbslandschaft für die inländische Versorgung war praktisch nicht existent, da diese staatlichen Einheiten darauf ausgelegt waren, Monopole in ihren jeweiligen Territorien zu halten, aber sie sahen sich enormem Wettbewerb von etablierten globalen Öl-Majors um ausländisches Kapital und Fachwissen gegenüber.
1968 fand ein entscheidender struktureller Wandel statt, als Permina und Pertamin sowie andere kleinere staatliche Ölunternehmen zu einem einzigen, einheitlichen nationalen Ölunternehmen fusionierten: Perusahaan Pertambangan Minyak dan Gas Bumi Negara, oder PN Pertamina. Diese Konsolidierung wurde von der Neuen Ordnung unter Präsident Suharto vorangetrieben, die eine größere wirtschaftliche Effizienz, politische Stabilität und zentrale Kontrolle über strategische nationale Vermögenswerte anstrebte. Die Fusion wurde von Ibnu Sutowo geleitet, der der erste Präsidentdirektor der vereinigten Einheit wurde und damit seinen Einfluss und seine Vision für das nationale Ölunternehmen effektiv konsolidierte. Diese Einheit wurde weiter im Gesetz Nr. 8 von 1971 verankert, das Pertamina formell als das einzige staatliche Unternehmen bezeichnete, das für das gesamte Spektrum der Öl- und Gasaktivitäten in Indonesien verantwortlich war, von der upstream Exploration und Produktion bis zur downstream Raffinierung, Verteilung und Vermarktung. Die Schaffung dieses integrierten nationalen Champions war eine klare Absichtserklärung, die darauf abzielte, Redundanzen zu beseitigen, die Ressourcenallokation zu optimieren, Indonesiens Verhandlungsposition gegenüber ausländischen Investoren zu stärken und eine einheitliche nationale Energiestrategie auf dem globalen Markt zu projizieren.
Das vereinigte Pertamina erreichte schnell eine Produkt-Markt-Passung, indem es sein umfassendes Mandat als nationales Ölunternehmen nutzte. Mit exklusiven Rechten zur Verwaltung der Kohlenwasserstoffressourcen des Landes konnte es strategisch Vermögenswerte entwickeln, mit ausländischen Partnern aus einer starken Position verhandeln und eine stetige und zuverlässige Energieversorgung für die sich schnell entwickelnde indonesische Wirtschaft sicherstellen. Die Konsolidierung ermöglichte eine bessere Koordination großangelegter Projekte und zog erheblich größere ausländische Investitionen für Exploration und Entwicklung an. Diese erste Phase seiner Existenz demonstrierte die Fähigkeit des Staates, nicht nur zu etablieren, sondern auch zu integrieren und ein komplexes Industrieunternehmen zu wachsen, und legte damit eine robuste Grundlage für seine anschließende Expansion zu einem bedeutenden regionalen und globalen Energieakteur, insbesondere als die globalen Ölpreise Anfang der 1970er Jahre ihren dramatischen Anstieg begannen. Bis 1970 verwaltete Pertamina Vermögenswerte, die auf über 1 Milliarde Dollar geschätzt wurden, und wurde zu einem entscheidenden Motor der nationalen Entwicklung und einem Symbol für Indonesiens wirtschaftliche Souveränität.