L'istituzione formale di Permina nel 1957, come manifestazione iniziale dell'ambizione nazionale petrolifera dell'Indonesia, ha immediatamente proiettato l'impresa nascente in complesse realtà operative in un contesto post-coloniale difficile. L'entità appena formata, Perusahaan Tambang Minyak Nasional (Permina), iniziò assumendo il controllo dei precedenti giacimenti petroliferi coloniali, in particolare quelli concentrati nel Nord Sumatra, che erano stati gestiti principalmente dalla BPM (Bataafsche Petroleum Maatschappij, una sussidiaria di Royal Dutch Shell) prima e durante la guerra. Giacimenti chiave come Pangkalan Brandan e Rantau erano significativi, sebbene la loro infrastruttura avesse subito anni di trascuratezza bellica, tattiche di terra bruciata durante la lotta per l'indipendenza e successivi investimenti inadeguati. Questo periodo vide Permina intraprendere l'arduo compito di riabilitare pozzi, tubazioni e impianti di lavorazione danneggiati. Le prime operazioni erano caratterizzate da un approccio pragmatico all'estrazione delle risorse, spesso coinvolgendo partnership con aziende straniere che possedevano le necessarie conoscenze tecniche, attrezzature specializzate e capitali sostanziali che l'Indonesia non aveva.
Il focus iniziale di Permina era sulla riattivazione della produzione, con sforzi concentrati sul ripristino della produzione di petrolio greggio da un picco stimato pre-bellico di 25.000 barili al giorno (bpd) nel Nord Sumatra, che era crollato a livelli trascurabili. L'azienda avviò attività di raffinazione rudimentali, principalmente in impianti di piccole dimensioni vicino ai giacimenti produttivi per trasformare il greggio in combustibili essenziali come cherosene, diesel e benzina per il consumo domestico immediato. Contemporaneamente, Permina stabilì una rete di distribuzione di base, spesso riutilizzando infrastrutture esistenti, per soddisfare le necessità energetiche critiche del paese. Questa fornitura era vitale per l'esercito indonesiano, impegnato in varie operazioni di sicurezza interna, e per i servizi civili essenziali e le industrie nascenti, in particolare a Sumatra e Giava. Le condizioni di mercato erano caratterizzate da un'elevata domanda interna di prodotti raffinati accompagnata da un'offerta limitata, rendendo necessarie le importazioni anche mentre Permina si sforzava per l'autosufficienza.
Parallelamente allo sviluppo di Permina, il governo istituì anche la Perusahaan Negara Pertambangan Minyak dan Gas Bumi Nasional, o PN Pertamin, nel 1961. Questa creazione rifletteva la natura in evoluzione e talvolta frammentata della formulazione delle politiche economiche durante l'era della Democrazia Guidata sotto il presidente Sukarno. Pertamin ricevette un mandato più ampio, destinato a gestire gli asset petroliferi non sotto il controllo di Permina, prevalentemente quelli nel Centro e Sud Sumatra e Kalimantan, e a guidare nuove aree di esplorazione. L'esistenza di due entità petrolifere statali distinte portò inizialmente a un certo grado di sovrapposizione operativa e sfide di coordinamento. Ad esempio, entrambe le entità competevano per partnership straniere e risorse interne, portando occasionalmente a inefficienze negli investimenti e nell'allocazione della manodopera. Tuttavia, entrambe condividevano l'obiettivo generale di consolidare il controllo statale sulle risorse idrocarburiche e massimizzare il loro beneficio per lo sviluppo nazionale, guidate da un forte sentimento nazionalista per reclamare la sovranità economica.
I finanziamenti per queste prime iniziative provenivano principalmente dalle casse statali, integrate da entrate generate dalla produzione e dalle esportazioni di petrolio iniziali, sebbene limitate. Date le immense esigenze di capitale dell'industria petrolifera—stimate in centinaia di milioni di dollari per esplorazione e sviluppo durante questo periodo—sia Permina che Pertamin si affidarono anche a disposizioni finanziarie innovative con partner stranieri. Gli accordi di concessione tradizionali, che concedevano alle aziende straniere la proprietà a lungo termine delle risorse, erano politicamente inaccettabili nell'Indonesia post-coloniale. I Contratti di Condivisione della Produzione (PSCs), un modello rivoluzionario pionieristico in Indonesia, emersero come meccanismo cruciale. Questi contratti, implementati per la prima volta con aziende di esplorazione giapponesi come Japan Petroleum Exploration Co. (JAPEX) e Independent Petroleum Consultants (IPC) all'inizio degli anni '60, consentivano alle compagnie petrolifere straniere di fornire il 100% del capitale e della tecnologia per esplorazione e produzione. In cambio, avevano diritto al recupero dei costi da una parte del petrolio greggio prodotto (tipicamente il 40%), con il restante "petrolio di profitto" condiviso tra il contraente straniero e l'entità statale indonesiana, spesso con una divisione 60:40 o 65:35 a favore dell'Indonesia. Questa struttura consentì all'Indonesia di attrarre investimenti e competenze straniere vitali senza cedere la piena proprietà o il controllo delle proprie risorse naturali, un significativo allontanamento dagli accordi di concessione tradizionali e un modello che sarebbe stato successivamente adottato a livello globale.
Costruire il team e stabilire una cultura aziendale all'interno di queste nascenti imprese statali fu un compito monumentale. Dopo l'indipendenza, c'era una grave carenza di ingegneri, geologi e manager indonesiani con esperienza nell'industria petrolifera moderna, poiché le aziende dell'era coloniale impiegavano principalmente espatriati in ruoli tecnici e manageriali senior. Permina, sotto la guida del colonnello Ibnu Sutowo, che portò significative capacità manageriali e connessioni politiche, riconobbe presto questo divario. Pertanto, sia Permina che Pertamin intrapresero ampi programmi di formazione, sia a livello nazionale—spesso sfruttando istituzioni come l'Istituto Tecnologico di Bandung—sia all'estero in paesi come gli Stati Uniti e l'Europa occidentale, per sviluppare una forza lavoro nazionale qualificata. La cultura promossa era profondamente radicata nello spirito di nazionalismo e servizio pubblico, enfatizzando l'importanza strategica del loro lavoro per la sovranità economica e lo sviluppo della nazione. I dipendenti erano spesso motivati da un senso di contribuire direttamente al futuro dell'Indonesia, formando un gruppo dedicato di talenti tecnici e amministrativi essenziali per la crescita a lungo termine e l'autosufficienza. Entro la metà degli anni '60, questi sforzi avevano iniziato a dare i loro frutti, riducendo gradualmente la dipendenza dagli esperti tecnici stranieri.
I primi traguardi significativi includevano la riabilitazione riuscita di diversi giacimenti petroliferi chiave, in particolare nel Nord Sumatra, che portò a un notevole aumento della produzione di petrolio greggio domestico. Permina, in particolare, dimostrò un successo iniziale nel stabilizzare la produzione e avviare nuovi sforzi di esplorazione nel Nord Sumatra. Sebbene le metriche storiche specifiche per questo periodo nascente siano scarse, si stima che la produzione dai giacimenti sotto il controllo di Permina fosse sostanzialmente recuperata entro la metà degli anni '60, raggiungendo livelli che contribuirono significativamente all'offerta energetica nazionale. L'istituzione di una capacità di raffinazione iniziale, sebbene modesta, in impianti come Pangkalan Brandan e l'eventuale espansione o aggiornamento di impianti come Plaju e Balikpapan (sebbene inizialmente sotto controllo straniero) consentì la lavorazione domestica del petrolio greggio. Questo ridusse la dipendenza dai prodotti raffinati importati e contribuì alla sicurezza energetica nazionale, vitale per un'economia ancora fortemente dipendente dalle valute estere. Questi successi fornirono una valida convalida di mercato, dimostrando che le entità statali indonesiane potevano effettivamente gestire operazioni complesse di petrolio e gas e contribuire in modo significativo all'economia nazionale. Il panorama competitivo per l'offerta domestica era praticamente inesistente, poiché queste entità statali erano progettate per detenere monopoli nei rispettivi territori, ma affrontavano una forte concorrenza da parte delle grandi compagnie petrolifere globali per il capitale e le competenze straniere.
Nel 1968, si verificò un cambiamento strutturale fondamentale con la fusione di Permina e Pertamin, insieme ad altre piccole entità petrolifere statali, in un'unica, unificata compagnia petrolifera nazionale: Perusahaan Pertambangan Minyak dan Gas Bumi Negara, o PN Pertamina. Questa consolidazione fu guidata dal governo del Nuovo Ordine sotto il presidente Suharto, che cercava maggiore efficienza economica, stabilità politica e controllo centralizzato su beni strategici nazionali. La fusione fu guidata da Ibnu Sutowo, che divenne il primo direttore generale dell'entità unificata, consolidando efficacemente la sua influenza e visione per la compagnia petrolifera nazionale. Questa unità fu ulteriormente sancita dalla Legge n. 8 del 1971, che designò formalmente Pertamina come l'unica impresa statale responsabile dell'intero spettro delle attività petrolifere e del gas in Indonesia, dall'esplorazione e produzione upstream alla raffinazione, distribuzione e commercializzazione downstream. La creazione di questo campione nazionale integrato fu una chiara dichiarazione di intenti, mirante a eliminare le ridondanze, ottimizzare l'allocazione delle risorse, rafforzare la posizione di contrattazione dell'Indonesia con gli investitori stranieri e proiettare una strategia energetica nazionale unificata sul mercato globale.
La Pertamina unificata raggiunse rapidamente un adeguamento prodotto-mercato sfruttando il suo mandato completo come compagnia petrolifera nazionale. Con diritti esclusivi per gestire le risorse idrocarburiche della nazione, poteva sviluppare strategicamente gli asset, negoziare con i partner stranieri da una posizione di forza e garantire un approvvigionamento costante e affidabile di energia per l'economia indonesiana in rapida crescita. La consolidazione permise una migliore coordinazione di progetti su larga scala, attirando investimenti stranieri significativamente maggiori per esplorazione e sviluppo. Questa fase iniziale della sua esistenza dimostrò la capacità dello stato non solo di stabilire ma anche di integrare e far crescere un'impresa industriale complessa, ponendo così una solida base per la sua successiva espansione in un attore energetico regionale e globale significativo, soprattutto quando i prezzi globali del petrolio iniziarono la loro drammatica ascesa all'inizio degli anni '70. Nel 1970, Pertamina gestiva asset stimati in oltre 1 miliardo di dollari, diventando un motore fondamentale dello sviluppo nazionale e un simbolo della sovranità economica dell'Indonesia.