Avec l'établissement formel de NV Perusahaan Rokok Tjap "Gudang Garam" en 1958, l'entreprise a évolué d'une industrie artisanale robuste, opérant depuis un garage sur la rue Semampir à Kediri depuis 1956, vers une entreprise corporative plus structurée. Cette formalisation a marqué un point de pivot critique, bien que son échelle opérationnelle soit restée modeste selon les normes de l'industrie ultérieure. L'emplacement stratégique à Kediri, dans l'est de Java, offrait un accès immédiat aux matières premières essentielles, en particulier le tabac de haute qualité provenant des régions environnantes comme Bojonegoro et Temanggung, ainsi que les clous de girofle distinctifs, souvent sourcés de Maluku ou de Sulawesi via Surabaya. De plus, Kediri disposait d'un réservoir de main-d'œuvre qualifiée, dont beaucoup avaient de l'expérience dans l'industrie locale du kretek.
Les premières opérations se concentraient principalement sur le roulage à la main minutieux de cigarettes kretek, connues sous le nom de Sigaret Kretek Tangan (SKT). Cette méthode traditionnelle, centrale à la production de kretek indonésienne, exigeait une grande dextérité manuelle et un engagement envers l'artisanat. Chaque cigarette nécessitait un mélange précis de tabac et de clous de girofle, suivi d'un processus de roulage laborieux qui garantissait une densité et une structure constantes. Cet engagement envers la qualité, reflétant la philosophie personnelle du fondateur Surya Wonowidjojo, était évident dès le départ. La main-d'œuvre initiale, composée d'environ 50 à 100 individus, principalement des femmes, était soigneusement formée pour maintenir des normes de produit cohérentes. Cet accent sur l'uniformité était une caractéristique distincte dans un marché souvent caractérisé par la variabilité parmi les producteurs plus petits et moins organisés. L'accent mis sur le roulage à la main, bien que plus lent, permettait un meilleur contrôle sur le mélange et la finition, des facteurs hautement valorisés par les consommateurs.
Les premiers produits sous la marque Gudang Garam étaient des cigarettes kretek traditionnelles sans filtre, conçues pour séduire les préférences des consommateurs de l'époque. Ces produits SKT étaient connus pour leur "saos" (sauce) unique – un mélange exclusif d'épices, de fruits et d'arômes qui distinguait le profil de goût de Gudang Garam. Des marques telles que Gudang Garam Merah, identifiable par son emballage rouge distinctif, et Gudang Garam International (une variété roulée à la main, distincte des marques "International" fabriquées ultérieurement) ont rapidement gagné en reconnaissance sur les marchés locaux de l'est de Java. L'absence de filtre était standard pour la plupart des cigarettes kretek à l'époque, s'alignant sur les habitudes de consommation établies et contribuant à leur caractère robuste et traditionnel. La distribution reposait initialement sur un réseau en plein essor de petits vendeurs et de magasins locaux, en particulier des "warungs" et des vendeurs de rue, capitalisant sur les relations personnelles établies par Wonowidjojo et son équipe de vente naissante. Cette approche de vente directe, cruciale à une époque de logistique nationale sous-développée, favorisait une clientèle fidèle. Le mélange unique du produit et sa qualité constante ont favorisé un fort ajustement produit-marché dès le départ, ce qui était fondamental pour une croissance durable. Les chiffres de ventes initiaux, bien que non divulgués publiquement pour cette période précoce intensément privée, indiquaient une demande en constante augmentation, signalant le potentiel d'une pénétration de marché plus large au-delà de Kediri et de ses environs immédiats. Les estimations de l'industrie suggèrent un volume de production mensuel de plusieurs millions de bâtons à la fin des années 1950, une réalisation notable pour une entreprise naissante.
Les défis financiers étaient inhérents aux premières étapes de toute entreprise dans l'Indonésie post-indépendance. L'économie nationale naissante, encore en train de se remettre de décennies de domination coloniale et de la lutte pour l'indépendance, était caractérisée par un accès limité au crédit formel, une forte inflation et une infrastructure financière sous-développée. Le financement initial de Gudang Garam provenait principalement des économies personnelles de Surya Wonowidjojo, accumulées grâce à ses précédentes activités dans le commerce de tabac brut et de clous de girofle, et ensuite de bénéfices minutieusement réinvestis. L'absence de capital externe significatif signifiait que la croissance était largement organique, guidée par l'efficacité opérationnelle, un contrôle strict des coûts et une gestion prudente des ressources. Chaque rupiah gagné était stratégiquement réinvesti dans l'entreprise : expansion de la capacité de production, approvisionnement en matières premières de meilleure qualité – y compris des relations d'approvisionnement direct avec des agriculteurs et des commerçants de clous de girofle pour garantir l'approvisionnement et le contrôle de la qualité – et élargissement progressif de l'empreinte de distribution. Ce modèle financier autonome a inculqué une culture de prudence, de discipline financière et de résilience au sein de l'entreprise, des caractéristiques qui persisteraient tout au long de son impressionnante histoire et serviraient de fondement pour une expansion future.
Construire l'équipe était un processus itératif, commençant par un groupe central d'individus de confiance partageant la vision entrepreneuriale de Wonowidjojo et son engagement envers la qualité. La culture d'entreprise mettait l'accent sur le travail acharné, une dévotion sans faille à la qualité des produits et une atmosphère familiale. Les employés, dont beaucoup venaient des communautés rurales environnantes de Kediri, étaient considérés comme essentiels au succès de l'entreprise. Cette approche favorisait une forte fidélité des employés, contribuant de manière significative à des taux de rotation faibles et à un fort sentiment de but collectif. Wonowidjojo lui-même était profondément impliqué dans les opérations quotidiennes. Il supervisait personnellement les processus de mélange, surveillant les proportions précises de tabac et de clous de girofle, ainsi que l'application du secret "saos". Il interagissait également fréquemment avec les employés de la ligne de production et interagissait personnellement avec les distributeurs et les principaux vendeurs. Ce leadership pratique était essentiel pour ancrer les valeurs fondamentales de l'entreprise et garantir une adhésion sans faille à ses normes de qualité rigoureuses, différenciant ainsi Gudang Garam dans un marché concurrentiel qui incluait des acteurs établis comme Bentoel et des émergents comme Djarum et Sampoerna.
Au début des années 1960, Gudang Garam avait atteint plusieurs jalons significatifs, s'établissant comme un concurrent sérieux dans l'industrie nationale du kretek. Les volumes de production avaient considérablement augmenté, multipliés peut-être par cinq à dix par rapport à sa capacité initiale, nécessitant la construction de nouvelles installations plus grandes à Kediri. Cette expansion impliquait souvent l'acquisition de terrains adjacents ou la construction de nouveaux ateliers pour accueillir la main-d'œuvre croissante, qui à ce moment-là avait atteint plusieurs centaines d'employés. La réputation de la marque pour sa qualité constante et son goût distinctif s'étendait au-delà de l'est de Java, faisant progressivement des incursions dans d'autres régions densément peuplées d'Indonésie, notamment le Java central et certaines parties du Java occidental. Les rapports de l'industrie de l'époque, principalement provenant des bureaux statistiques gouvernementaux et des premières associations commerciales, indiquent que Gudang Garam gagnait en traction, se taillant une identité distincte au milieu d'un paysage de nombreux producteurs de kretek plus petits et souvent régionaux. L'expansion stratégique de son réseau de distribution, bien que toujours en développement et dépendante d'une infrastructure routière naissante, permettait à l'entreprise d'atteindre une démographie plus large, élargissant considérablement sa base de consommateurs au-delà de son bastion initial de l'est de Java.
La demande soutenue pour les kretek roulés à la main de Gudang Garam confirmait que l'entreprise avait atteint un solide ajustement produit-marché. Les consommateurs choisissaient systématiquement Gudang Garam pour son profil de saveur distinctif, caractérisé par son mélange d'épices exclusif et ses notes de clou de girofle robustes, son tirage doux et sa qualité constante – des attributs qui le différenciaient nettement dans un marché encombré et concurrentiel. Cette validation claire du marché fournissait l'impulsion nécessaire à l'entreprise pour envisager une expansion supplémentaire des opérations et des innovations potentielles dans ses processus de fabrication. Bien que le roulage à la main soit resté la méthode dominante, des discussions et des explorations préliminaires sur des techniques de production semi-mécanisées, qui commençaient lentement à gagner du terrain dans certaines parties de l'industrie mondiale du tabac, auraient commencé à émerger. Le succès de ses offres initiales a posé une base solide, financièrement prudente et riche en réputation, préparant Gudang Garam à une période d'expansion plus rapide et d'avancées technologiques éventuelles, passant d'une production artisanale à une approche plus industrialisée à mesure que les conditions du marché national et les tendances de l'industrie mondiale évoluaient.