Con la formalizzazione della NV Perusahaan Rokok Tjap "Gudang Garam" nel 1958, l'azienda è passata da quella che era stata una robusta industria domestica, operante da un garage in via Semampir a Kediri dal 1956, a un'impresa corporativa più strutturata. Questa formalizzazione ha segnato un punto di svolta critico, sebbene la scala operativa rimanesse modesta rispetto agli standard dell'industria successiva. La posizione strategica a Kediri, in Giava orientale, forniva accesso immediato a materie prime essenziali, in particolare il tabacco di alta qualità proveniente da regioni circostanti come Bojonegoro e Temanggung, e i chiodi di garofano distintivi, spesso provenienti da Maluku o Sulawesi tramite Surabaya. Inoltre, Kediri vantava una disponibilità di lavoratori qualificati, molti dei quali con esperienza nell'industria locale del kretek.
Le prime operazioni si concentrarono principalmente sulla meticolosa produzione a mano di sigarette kretek, note come Sigaret Kretek Tangan (SKT). Questo metodo tradizionale, centrale nella produzione di kretek indonesiani, richiedeva una notevole destrezza manuale e una dedizione all'artigianato. Ogni sigaretta richiedeva una miscelazione precisa di tabacco e chiodi di garofano, seguita da un processo di rotolamento laborioso che garantiva densità e struttura costanti. Questo impegno per la qualità, che rifletteva la filosofia personale del fondatore Surya Wonowidjojo, era evidente fin dall'inizio. La forza lavoro iniziale, composta da circa 50 a 100 individui, prevalentemente donne, fu accuratamente formata per mantenere standard di prodotto coerenti. Questo focus sull'uniformità era una caratteristica distintiva cruciale in un mercato spesso caratterizzato da variabilità tra produttori più piccoli e meno organizzati. L'enfasi sul rotolamento a mano, sebbene più lenta, consentiva un controllo superiore sulla miscela e sulla finitura, fattori molto apprezzati dai consumatori.
I primi prodotti sotto il marchio Gudang Garam erano sigarette kretek tradizionali senza filtro, progettate per soddisfare le preferenze dei consumatori prevalenti dell'epoca. Questi prodotti SKT erano noti per il loro unico "saos" (salsa) – una miscela proprietaria di spezie, frutta e aromi che distingueva il profilo di gusto di Gudang Garam. Marchi come Gudang Garam Merah, identificabile per il suo distintivo packaging rosso, e Gudang Garam International (una varietà a mano, distinta dai successivi marchi "Internazionali" prodotti industrialmente) guadagnarono rapidamente riconoscimento nei mercati locali di Giava orientale. L'assenza di un filtro era standard per la maggior parte delle sigarette kretek dell'epoca, allineandosi con le abitudini di fumo consolidate e contribuendo alla loro percepita robustezza e carattere tradizionale. La distribuzione si basava inizialmente su una rete in espansione di piccoli venditori e negozi locali, in particolare "warungs" e venditori ambulanti, capitalizzando sulle relazioni personali costruite da Wonowidjojo e dal suo nascente team di vendita. Questo approccio di vendita diretta, cruciale in un'era di logistica nazionale poco sviluppata, favorì una base di clienti fedeli. La miscela unica del prodotto e la qualità costante favorirono un forte adattamento iniziale al mercato, fondamentale per una crescita sostenibile. I dati di vendita iniziali, sebbene non divulgati pubblicamente per questo periodo intensamente privato, indicavano una domanda in costante aumento, segnalando il potenziale per una penetrazione di mercato più ampia oltre Kediri e i suoi immediati dintorni. Le stime del settore suggeriscono un volume di produzione mensile nell'ordine di diversi milioni di stecche entro la fine degli anni '50, un risultato notevole per un'azienda in fase di avvio.
Le sfide finanziarie erano insite nelle fasi iniziali di qualsiasi attività nell'Indonesia post-indipendenza. L'economia nazionale nascente, ancora in fase di recupero dopo decenni di dominio coloniale e la lotta per l'indipendenza, era caratterizzata da un accesso limitato al credito formale, alta inflazione e un'infrastruttura finanziaria poco sviluppata. Il finanziamento iniziale di Gudang Garam proveniva principalmente dai risparmi personali di Surya Wonowidjojo, accumulati dalle sue precedenti attività nel commercio di tabacco e chiodi di garofano, e successivamente da profitti reinvestiti con attenzione. L'assenza di capitale esterno significativo significava che la crescita era per lo più organica, guidata dall'efficienza operativa, dal rigoroso controllo dei costi e dalla gestione attenta delle risorse. Ogni rupia guadagnata veniva strategicamente reinvestita nell'azienda: espandendo la capacità produttiva, procurandosi materie prime di qualità superiore – comprese relazioni di approvvigionamento diretto con agricoltori e commercianti di chiodi di garofano per garantire fornitura e controllo qualità – e ampliando gradualmente la rete di distribuzione. Questo modello finanziario autosufficiente instillò una cultura di prudenza, disciplina finanziaria e resilienza all'interno dell'azienda, caratteristiche che sarebbero persistite nel corso della sua impressionante storia e avrebbero servito da base per future espansioni.
Costruire il team fu un processo iterativo, iniziando con un gruppo centrale di individui fidati che condividevano la visione imprenditoriale di Wonowidjojo e l'impegno per la qualità. La cultura aziendale enfatizzava il duro lavoro, la dedizione incrollabile alla qualità del prodotto e un'atmosfera familiare. I dipendenti, molti dei quali provenivano dalle comunità rurali circostanti di Kediri, erano considerati parte integrante del successo dell'azienda. Questo approccio favorì un'alta lealtà dei dipendenti, contribuendo significativamente a bassi tassi di turnover e a un forte senso di scopo collettivo. Lo stesso Wonowidjojo era profondamente coinvolto nelle operazioni quotidiane. Supervisionava personalmente i processi di miscelazione, controllando le proporzioni precise di tabacco e chiodi di garofano, e l'applicazione del segreto "saos". Interagiva anche frequentemente con i dipendenti della linea di produzione e interagiva personalmente con distributori e fornitori chiave. Questo stile di leadership pratico fu strumentale nell'incorporare i valori fondamentali dell'azienda e garantire un'aderenza incrollabile ai suoi rigorosi standard di qualità, differenziando così Gudang Garam in un mercato competitivo che includeva attori consolidati come Bentoel e emergenti come Djarum e Sampoerna.
All'inizio degli anni '60, Gudang Garam aveva raggiunto diversi traguardi significativi, affermandosi come un serio concorrente nell'industria nazionale del kretek. I volumi di produzione erano aumentati sostanzialmente, crescendo forse cinque o dieci volte rispetto alla capacità iniziale, rendendo necessaria la costruzione di nuove strutture più grandi a Kediri. Questa espansione comportava spesso l'acquisizione di terreni adiacenti o la costruzione di nuovi laboratori per accogliere la crescente forza lavoro, che a quel punto era aumentata a diverse centinaia di dipendenti. La reputazione del marchio per qualità costante e sapore distintivo si estendeva oltre Giava orientale, facendo gradualmente breccia in altre regioni densamente popolate dell'Indonesia, in particolare Giava centrale e parti di Giava occidentale. I rapporti del settore dell'epoca, principalmente da uffici statistici governativi e prime associazioni commerciali, indicano che Gudang Garam stava guadagnando terreno, ritagliandosi un'identità distinta in un panorama di numerosi produttori di kretek più piccoli e spesso regionali. L'espansione strategica della sua rete di distribuzione, sebbene ancora in fase di sviluppo e dipendente da un'infrastruttura stradale nascente, consentì all'azienda di raggiungere un pubblico più ampio, ampliando significativamente la sua base di consumatori oltre il suo iniziale bastione di Giava orientale.
La domanda sostenuta per i kretek prodotti a mano di Gudang Garam confermò che l'azienda aveva raggiunto un robusto adattamento al mercato. I consumatori sceglievano costantemente Gudang Garam per il suo profilo di gusto distintivo, caratterizzato dalla sua miscela di spezie proprietaria e note robuste di chiodi di garofano, il suo tiro morbido e la sua qualità costante – attributi che la differenziavano nettamente in un mercato affollato e competitivo. Questa chiara validazione del mercato fornì l'impulso necessario per l'azienda per considerare ulteriori ampliamenti delle operazioni e potenziali innovazioni nei suoi processi di produzione. Sebbene il rotolamento a mano rimanesse il metodo dominante, discussioni e prime esplorazioni su tecniche di produzione semi-meccanizzate, che stavano lentamente guadagnando terreno in alcune parti dell'industria globale del tabacco, avrebbero iniziato a emergere. Il successo delle sue offerte iniziali pose una solida, finanziariamente prudente e ricca di reputazione base, preparando Gudang Garam per un periodo di espansione più rapida e di eventuale avanzamento tecnologico, passando dalla produzione artigianale a un approccio più industrializzato man mano che le condizioni del mercato domestico e le tendenze dell'industria globale evolvevano.