Gastrodia elata is an entirely heterotrophic plant, the growth of which is completely reliant on Armillaria gallica, an orchid mycorrhizal fungus. To avoid damaging ecosystems, G. elata cultivation is shifting from woodland to farmland. However, whether the microbial community structure remains stable during this conversation is unknown. Here, we cultivated G. elata in woodland or farmland and found that woodland-cultivated G. elata produced a greater yield and larger tuber size. The relative abundance of Rahnella was 22.84- and 122.25-fold higher in woodland- and farmland-cultivated soil samples, respectively, than that in uncultivated soil samples. To investigate how Rahnella impacts the growth of G. elata and establishes symbiosis with Armillaria gallica, three Rahnella spp. strains (HPDA25, SBD3, and SBD11) were isolated from mycorrhizosphere soil samples. It was found that these strains, especially HPDA25, promoted the growth of A. gallica. Ultra-performance liquid chromatography coupled to a triple quadrupole mass spectrometry analysis detected the indole-3-acetic acid with 16.24 ng/ml in HPDA25 fermentation solution. Co-culturing with the strain HPDA25 or exogenous indole-3-acetic acid increased the branching and fresh weight of rhizomorphs and the growth rate and extracellular laccase activity of A. gallica, compared with A. gallica cultured alone. The results of RNA-seq and quantitative real-time polymerase chain reaction analysis showed that co-culturing A. gallica with HPDA25 increased the expression level of the genes including hydrophobin, SUR7/PalI family, and pectin methylesterase, whereas decreased the expression levels of glycolysis-related genes. Furthermore, co-culturing with the strain HPDA25, A. gallica promotes the growth of G. elata and enhances the tuber size of G. elata. These results provide new insights into an orchid mycorrhizal symbiosis and the cultivation of G. elata.