L'établissement formel de Permina en 1957, en tant que première manifestation de l'ambition pétrolière nationale de l'Indonésie, a immédiatement propulsé l'entreprise naissante dans des réalités opérationnelles complexes au milieu d'un paysage post-colonial difficile. L'entité nouvellement formée, Perusahaan Tambang Minyak Nasional (Permina), a commencé par prendre le contrôle des anciens champs pétroliers coloniaux, en particulier ceux concentrés dans le nord de Sumatra, qui avaient été gérés principalement par BPM (Bataafsche Petroleum Maatschappij, une filiale de Royal Dutch Shell) avant et pendant la guerre. Des champs clés comme Pangkalan Brandan et Rantau étaient significatifs, bien que leur infrastructure ait souffert d'années de négligence en temps de guerre, de tactiques de terre brûlée pendant la lutte pour l'indépendance et d'investissements insuffisants par la suite. Cette période a vu Permina entreprendre la tâche ardue de réhabiliter des puits, des pipelines et des installations de traitement endommagés. Les premières opérations étaient caractérisées par une approche pragmatique de l'exploitation des ressources, impliquant souvent des partenariats avec des entreprises étrangères possédant les connaissances techniques requises, l'équipement spécialisé et le capital substantiel dont l'Indonésie manquait.
L'accent initial de Permina était mis sur la réactivation de la production, les efforts étant concentrés sur la restauration de la production de pétrole brut à partir d'un pic estimé d'avant-guerre de 25 000 barils par jour (bpd) dans le nord de Sumatra, qui avait chuté à des niveaux négligeables. L'entreprise a lancé des activités de raffinage rudimentaires, principalement dans de petites installations près des champs producteurs pour transformer le brut en carburants essentiels comme le kérosène, le diesel et l'essence pour une consommation domestique immédiate. Parallèlement, Permina a établi un réseau de distribution de base, souvent en réutilisant l'infrastructure existante, pour répondre aux besoins énergétiques domestiques critiques. Cette fourniture était vitale pour l'armée indonésienne, engagée dans diverses opérations de sécurité intérieure, et pour les services civils essentiels et les industries naissantes, en particulier à Sumatra et à Java. Les conditions du marché étaient caractérisées par une forte demande intérieure pour les produits raffinés couplée à une offre limitée, nécessitant des importations même si Permina s'efforçait d'atteindre l'autosuffisance.
Parallèlement au développement de Permina, le gouvernement a également établi la Perusahaan Negara Pertambangan Minyak dan Gas Bumi Nasional, ou PN Pertamin, en 1961. Cette création était le reflet de la nature évolutive et parfois fragmentée de l'élaboration des politiques économiques durant l'ère de la Démocratie Guidée sous le président Sukarno. Pertamin a reçu un mandat plus large, destiné à gérer les actifs pétroliers non sous le contrôle de Permina, principalement ceux situés dans le centre et le sud de Sumatra et à Kalimantan, et à diriger de nouvelles zones d'exploration. L'existence de deux entités pétrolières d'État distinctes a initialement conduit à un certain degré de chevauchement opérationnel et à des défis de coordination. Par exemple, les deux entités rivalisaient pour des partenariats étrangers et des ressources internes, ce qui entraînait parfois des inefficacités dans l'investissement et l'allocation de main-d'œuvre. Cependant, toutes deux partageaient l'objectif global de consolider le contrôle de l'État sur les ressources en hydrocarbures et de maximiser leur bénéfice pour le développement national, motivées par un fort sentiment nationaliste de récupérer la souveraineté économique.
Les tours de financement pour ces premières entreprises provenaient principalement des caisses de l'État, complétées par les revenus générés par une production pétrolière initiale, bien que limitée, et des exportations. Étant donné les énormes besoins en capital de l'industrie pétrolière—estimés à des centaines de millions de dollars pour l'exploration et le développement durant cette époque—Permina et Pertamin ont également compté sur des arrangements financiers innovants avec des partenaires étrangers. Les accords de concession traditionnels, qui accordaient aux entreprises étrangères la propriété à long terme des ressources, étaient politiquement inacceptables dans l'Indonésie post-coloniale. Les contrats de partage de production (PSCs), un modèle révolutionnaire pionnier en Indonésie, ont émergé comme un mécanisme crucial. Ces contrats, d'abord mis en œuvre avec des entreprises d'exploration japonaises comme Japan Petroleum Exploration Co. (JAPEX) et Independent Petroleum Consultants (IPC) au début des années 1960, permettaient aux entreprises pétrolières étrangères de fournir 100 % du capital et de la technologie pour l'exploration et la production. En retour, elles avaient droit à un remboursement des coûts à partir d'une portion du pétrole brut produit (typiquement 40 %), le reste du "pétrole de profit" étant partagé entre le contractant étranger et l'entité étatique indonésienne, souvent selon une répartition de 60:40 ou 65:35 en faveur de l'Indonésie. Cette structure a permis à l'Indonésie d'attirer des investissements étrangers vitaux et une expertise sans céder la pleine propriété ou le contrôle de ses ressources naturelles, un écart significatif par rapport aux accords de concession traditionnels et un modèle qui serait plus tard adopté à l'échelle mondiale.
Construire l'équipe et établir une culture d'entreprise au sein de ces entreprises d'État en plein essor était une tâche monumentale. Après l'indépendance, il y avait une pénurie critique d'ingénieurs, de géologues et de gestionnaires indonésiens ayant de l'expérience dans l'industrie pétrolière moderne, les entreprises de l'ère coloniale employant principalement des expatriés dans des rôles techniques et managériaux supérieurs. Permina, sous la direction du colonel Ibnu Sutowo, qui apportait une acuité managériale significative et des connexions politiques, a reconnu ce manque tôt. Tant Permina que Pertamin ont donc entrepris d'importants programmes de formation, tant sur le plan national—souvent en s'appuyant sur des institutions comme l'Institut de Technologie de Bandung—qu'à l'étranger dans des pays comme les États-Unis et l'Europe occidentale, pour développer une main-d'œuvre nationale qualifiée. La culture cultivée était profondément ancrée dans l'esprit de nationalisme et de service public, soulignant l'importance stratégique de leur travail pour la souveraineté économique et le développement de la nation. Les employés étaient souvent motivés par un sentiment de contribuer directement à l'avenir de l'Indonésie, formant un cadre dévoué de talents techniques et administratifs essentiels pour la croissance à long terme et l'autosuffisance. Au milieu des années 1960, ces efforts avaient commencé à porter leurs fruits, réduisant progressivement la dépendance aux conseillers techniques étrangers.
Les premières étapes majeures comprenaient la réhabilitation réussie de plusieurs champs pétroliers clés, en particulier dans le nord de Sumatra, ce qui a conduit à une augmentation notable de la production nationale de pétrole brut. Permina, en particulier, a démontré un succès précoce dans la stabilisation de la production et le lancement de nouvelles efforts d'exploration dans le nord de Sumatra. Bien que les métriques historiques spécifiques pour cette période naissante soient rares, on estime que la production des champs sous le contrôle de Permina avait considérablement récupéré d'ici le milieu des années 1960, atteignant des niveaux qui contribuaient de manière significative à l'approvisionnement énergétique national. L'établissement d'une capacité de raffinage initiale, bien que modeste, dans des installations comme Pangkalan Brandan et l'expansion ou la mise à niveau éventuelle d'installations comme Plaju et Balikpapan (bien que celles-ci aient été initialement sous contrôle étranger) ont permis le traitement domestique du pétrole brut. Cela a réduit la dépendance aux produits raffinés importés et contribué à la sécurité énergétique nationale, vitale pour une économie encore fortement dépendante des devises étrangères. Ces réalisations ont fourni une validation cruciale du marché, démontrant que les entités étatiques indonésiennes pouvaient effectivement gérer des opérations complexes de pétrole et de gaz et contribuer de manière significative à l'économie nationale. Le paysage concurrentiel pour l'approvisionnement domestique était pratiquement inexistant, car ces entités d'État étaient conçues pour détenir des monopoles dans leurs territoires respectifs, mais elles faisaient face à une immense concurrence de la part des grandes entreprises pétrolières mondiales pour le capital et l'expertise étrangers.
En 1968, un changement structurel décisif s'est produit avec la fusion de Permina et Pertamin, ainsi que d'autres petites entités pétrolières d'État, en une seule et unique entreprise pétrolière nationale : Perusahaan Pertambangan Minyak dan Gas Bumi Negara, ou PN Pertamina. Cette consolidation a été motivée par le gouvernement du Nouvel Ordre sous le président Suharto, qui cherchait une plus grande efficacité économique, une stabilité politique et un contrôle centralisé sur les actifs nationaux stratégiques. La fusion a été dirigée par Ibnu Sutowo, qui est devenu le premier directeur général de l'entité unifiée, consolidant ainsi son influence et sa vision pour l'entreprise pétrolière nationale. Cette unité a été davantage consacrée par la Loi n° 8 de 1971, qui a formellement désigné Pertamina comme la seule entreprise d'État responsable de l'ensemble du spectre des activités pétrolières et gazières en Indonésie, de l'exploration et de la production en amont au raffinage, à la distribution et au marketing en aval. La création de ce champion national intégré était une déclaration claire d'intention, visant à éliminer les redondances, à optimiser l'allocation des ressources, à renforcer la position de négociation de l'Indonésie avec les investisseurs étrangers et à projeter une stratégie énergétique nationale unifiée sur le marché mondial.
La Pertamina unifiée a rapidement atteint un ajustement produit-marché en tirant parti de son mandat complet en tant qu'entreprise pétrolière nationale. Avec des droits exclusifs pour gérer les ressources en hydrocarbures de la nation, elle pouvait développer stratégiquement des actifs, négocier avec des partenaires étrangers dans une position de force et garantir un approvisionnement énergétique régulier et fiable pour l'économie indonésienne en rapide développement. La consolidation a permis une meilleure coordination des projets à grande échelle, attirant des investissements étrangers beaucoup plus importants pour l'exploration et le développement. Cette phase initiale de son existence a démontré la capacité de l'État non seulement à établir mais aussi à intégrer et à développer une entreprise industrielle complexe, posant ainsi une base solide pour son expansion ultérieure en tant qu'acteur énergétique régional et mondial significatif, en particulier alors que les prix mondiaux du pétrole commençaient leur ascension dramatique au début des années 1970. En 1970, Pertamina gérait des actifs estimés à plus de 1 milliard de dollars, devenant un moteur pivot du développement national et un symbole de la souveraineté économique de l'Indonésie.