The ability of model animal species, such as Drosophila melanogaster, to adapt quickly to various adverse conditions has been shown in many experimental evolution studies. It is usually assumed by default that such adaptation is due to changes in the gene pool of the studied population of macroorganisms. At the same time, it is known that microbiome can influence biological processes in macroorganisms. In order to assess the possible impact of microbiome on adaptation, we performed an evolutionary experiment in which some D. melanogaster lines were reared on a food substrate with high NaCl concentration while the others were reared on the standard (favourable) substrate. We evaluated the reproductive efficiency of experimental lines on the high salt substrate three years after the experiment started. Our tests confirmed that the lines reared on the salty substrate became more tolerant to high NaCl concentration. Moreover, we found that pre-inoculation of the high salt medium with homogenized salt-tolerant flies tended to improve reproductive efficiency of naïve flies on this medium (compared to pre-inoculation with homogenized control flies). The analysis of yeast microbiome in fly homogenates revealed significant differences in number and species richness of yeasts between salt-tolerant and control lines. We also found that some individual yeast lines extracted from the salt-tolerant flies improved reproductive efficiency of naïve flies on salty substrate (compared to baker's yeast and no yeast controls), whereas the effect of the yeast lines extracted from the control flies tended to be smaller. The yeast Starmerella bacillaris extracted from the salt-tolerant flies showed the strongest positive effect. This yeast is abundant in all salt-tolerant lines, and very rare or absent in all control lines. The results are consistent with the hypothesis that some components of the yeast microbiome of D. melanogaster contribute to to flies' tolerance to food substrate with high NaCl concentration.