Mit der formellen Gründung der NV Perusahaan Rokok Tjap "Gudang Garam" im Jahr 1958 wandelte sich das Unternehmen von einer robusten Heimindustrie, die seit 1956 aus einer Garage in der Semampir-Straße in Kediri operierte, zu einem strukturierten Unternehmensbetrieb. Diese Formalisierung markierte einen kritischen Wendepunkt, obwohl der operative Umfang nach späteren Branchenstandards bescheiden blieb. Die strategische Lage in Kediri, Ostjava, bot unmittelbaren Zugang zu wichtigen Rohstoffen, insbesondere dem hochwertigen Tabak aus den umliegenden Regionen wie Bojonegoro und Temanggung sowie den charakteristischen Nelken, die oft aus Maluku oder Sulawesi über Surabaya bezogen wurden. Darüber hinaus verfügte Kediri über einen Pool von qualifizierten Arbeitskräften, von denen viele Erfahrung in der bestehenden lokalen Kretek-Industrie hatten.
Die frühen Betriebsabläufe konzentrierten sich hauptsächlich auf das sorgfältige Handrollen von Kretek-Zigaretten, bekannt als Sigaret Kretek Tangan (SKT). Diese traditionelle Methode, die zentral für die indonesische Kretek-Produktion ist, erforderte erhebliche manuelle Geschicklichkeit und ein Engagement für Handwerkskunst. Jede Zigarette erforderte eine präzise Mischung aus Tabak und Nelken, gefolgt von einem arbeitsintensiven Rollprozess, der eine gleichmäßige Dichte und Struktur sicherstellte. Dieses Engagement für Qualität, das die persönliche Philosophie des Gründers Surya Wonowidjojo widerspiegelt, war von Anfang an offensichtlich. Die anfängliche Belegschaft, die aus etwa 50 bis 100 Personen bestand, überwiegend Frauen, wurde sorgfältig geschult, um konsistente Produktstandards aufrechtzuerhalten. Dieser Fokus auf Einheitlichkeit war ein entscheidendes Unterscheidungsmerkmal in einem Markt, der oft durch Variabilität unter kleineren, weniger organisierten Produzenten gekennzeichnet war. Der Schwerpunkt auf dem Handrollen, obwohl langsamer, erlaubte eine überlegene Kontrolle über die Mischung und den Abschluss, Faktoren, die von den Verbrauchern hoch geschätzt wurden.
Die ersten Produkte unter der Marke Gudang Garam waren traditionelle filterlose Kretek-Zigaretten, die darauf ausgelegt waren, den vorherrschenden Verbraucherpräferenzen der damaligen Zeit zu entsprechen. Diese SKT-Produkte waren bekannt für ihre einzigartige "saos" (Soße) – eine proprietäre Mischung aus Gewürzen, Früchten und Aromen, die das Geschmacksprofil von Gudang Garam auszeichnete. Marken wie Gudang Garam Merah, erkennbar an ihrer markanten roten Verpackung, und Gudang Garam International (eine handgerollte Variante, die sich von späteren maschinell hergestellten "International"-Marken unterscheidet) gewannen schnell Anerkennung in den lokalen Märkten Ostjavas. Das Fehlen eines Filters war zu dieser Zeit für die meisten Kretek-Zigaretten Standard und entsprach den etablierten Rauchgewohnheiten, was zu ihrer wahrgenommenen Robustheit und ihrem traditionellen Charakter beitrug. Der Vertrieb basierte zunächst auf einem wachsenden Netzwerk von kleinen Händlern und lokalen Geschäften, insbesondere "warungs" und Straßenverkäufern, die von den persönlichen Beziehungen profitierten, die Wonowidjojo und sein aufstrebendes Vertriebsteam aufgebaut hatten. Dieser direkte Vertriebsansatz, der in einer Zeit unterentwickelter nationaler Logistik entscheidend war, förderte eine treue Kundenbasis. Die einzigartige Mischung des Produkts und die konsistente Qualität förderten eine starke frühe Produkt-Markt-Passung, die für nachhaltiges Wachstum grundlegend war. Die anfänglichen Verkaufszahlen, obwohl in dieser intensiv privaten frühen Phase nicht öffentlich bekannt gegeben, deuteten auf eine stetig steigende Nachfrage hin, was das Potenzial für eine breitere Marktdurchdringung über Kediri und dessen unmittelbare Umgebung signalisierte. Branchenanalysen deuten darauf hin, dass das monatliche Produktionsvolumen Ende der 1950er Jahre im Bereich von mehreren Millionen Sticks lag, was einen bemerkenswerten Erfolg für ein neu gegründetes Unternehmen darstellt.
Finanzielle Herausforderungen waren in den frühen Phasen jedes Unternehmens im nachunabhängigen Indonesien inhärent. Die aufstrebende nationale Wirtschaft, die sich noch von Jahrzehnten kolonialer Herrschaft und dem Kampf um die Unabhängigkeit erholte, war durch begrenzten Zugang zu formellem Kredit, hohe Inflation und eine unterentwickelte Finanzinfrastruktur gekennzeichnet. Die anfängliche Finanzierung von Gudang Garam kam überwiegend aus den persönlichen Ersparnissen von Surya Wonowidjojo, die er aus seinen früheren Unternehmungen im Handel mit Rohtabak und Nelken angesammelt hatte, und anschließend aus sorgfältig reinvestierten Gewinnen. Das Fehlen bedeutenden externen Kapitals bedeutete, dass das Wachstum weitgehend organisch war, getrieben von operativer Effizienz, strenger Kostenkontrolle und sorgfältigem Ressourcenmanagement. Jeder verdiente Rupiah wurde strategisch wieder in das Unternehmen investiert: Ausbau der Produktionskapazitäten, Beschaffung hochwertigerer Rohstoffe – einschließlich direkter Bezugsbeziehungen zu Landwirten und Nelkenhändlern, um Versorgung und Qualitätskontrolle sicherzustellen – und schrittweise Erweiterung des Vertriebsgebiets. Dieses selbsttragende Finanzmodell förderte eine Kultur der Umsicht, finanziellen Disziplin und Resilienz innerhalb des Unternehmens, Eigenschaften, die während seiner beeindruckenden Geschichte bestehen blieben und als Fundament für zukünftige Expansionen dienten.
Der Aufbau des Teams war ein iterativer Prozess, der mit einer Kerngruppe von vertrauenswürdigen Personen begann, die die unternehmerische Vision und das Engagement für Qualität von Wonowidjojo teilten. Die Unternehmenskultur betonte harte Arbeit, unerschütterliches Engagement für Produktqualität und eine familiäre Atmosphäre. Die Mitarbeiter, von denen viele aus den umliegenden ländlichen Gemeinden von Kediri stammten, wurden als integraler Bestandteil des Unternehmenserfolgs angesehen. Dieser Ansatz förderte eine hohe Mitarbeiterloyalität, was erheblich zu niedrigen Fluktuationsraten und einem starken Gefühl des gemeinsamen Zwecks beitrug. Wonowidjojo selbst war stark in die täglichen Abläufe involviert. Er überwachte persönlich die Mischprozesse, beaufsichtigte die genauen Proportionen von Tabak und Nelken sowie die Anwendung der geheimen "saos". Er trat auch häufig mit den Mitarbeitern an der Produktionslinie in Kontakt und interagierte persönlich mit Distributoren und wichtigen Händlern. Diese praktische Führung war entscheidend, um die Kernwerte des Unternehmens zu verankern und eine unerschütterliche Einhaltung seiner strengen Qualitätsstandards sicherzustellen, wodurch Gudang Garam in einem wettbewerbsintensiven Markt, der etablierte Akteure wie Bentoel und aufstrebende wie Djarum und Sampoerna umfasste, differenziert wurde.
Bis Anfang der 1960er Jahre hatte Gudang Garam mehrere bedeutende Meilensteine erreicht und sich als ernstzunehmender Mitbewerber in der nationalen Kretek-Industrie etabliert. Die Produktionsvolumina hatten erheblich zugenommen, möglicherweise um das Fünf- bis Zehnfache im Vergleich zur ursprünglichen Kapazität, was den Bau neuer, größerer Einrichtungen in Kediri erforderlich machte. Diese Expansion beinhaltete oft den Erwerb angrenzenden Landes oder den Bau neuer Werkstätten, um die wachsende Belegschaft unterzubringen, die zu diesem Zeitpunkt auf mehrere Hundert Mitarbeiter angewachsen war. Der Ruf der Marke für konsistente Qualität und charakteristischen Geschmack erstreckte sich über Ostjava hinaus und machte allmählich Fortschritte in andere dicht besiedelte Regionen Indonesiens, insbesondere Zentraljava und Teile von Westjava. Branchenberichte aus dieser Zeit, hauptsächlich von staatlichen Statistikbehörden und frühen Handelsverbänden, zeigen, dass Gudang Garam an Bedeutung gewann und sich eine unverwechselbare Identität inmitten einer Landschaft zahlreicher kleinerer, oft regionaler Kretek-Produzenten herausbildete. Die strategische Erweiterung seines Vertriebsnetzes, obwohl noch in der Entwicklung und abhängig von der aufkeimenden Straßeninfrastruktur, ermöglichte es dem Unternehmen, eine breitere Demografie zu erreichen und seine Kundenbasis erheblich über das ursprüngliche Ostjava hinaus zu erweitern.
Die anhaltende Nachfrage nach den handgerollten Kretek von Gudang Garam bestätigte, dass das Unternehmen eine robuste Produkt-Markt-Passung erreicht hatte. Die Verbraucher wählten Gudang Garam konsequent aufgrund seines charakteristischen Geschmacksprofils, das durch die proprietäre Gewürzmischung und kräftige Nelkennoten, den sanften Zug und die unerschütterliche Qualität gekennzeichnet war – Attribute, die es in einem überfüllten und wettbewerbsintensiven Markt scharf differenzierten. Diese klare Marktvalidierung lieferte den notwendigen Anstoß für das Unternehmen, eine weitere Skalierung der Betriebe und potenzielle Innovationen in seinen Produktionsprozessen in Betracht zu ziehen. Während das Handrollen die dominierende Methode blieb, hätten Diskussionen und frühe Erkundungen in semi-mechanisierte Produktionstechniken, die in Teilen der globalen Tabakindustrie langsam an Bedeutung gewannen, begonnen. Der Erfolg seiner anfänglichen Angebote legte ein solides, finanziell umsichtiges und rufreiches Fundament, das Gudang Garam auf eine Phase schnelleren Wachstums und schließlich technologischen Fortschritts vorbereitete, wobei es sich von der handwerklichen Produktion zu einem industrialisierten Ansatz entwickelte, während sich sowohl die Bedingungen des Binnenmarktes als auch die globalen Branchentrends weiterentwickelten.