A multistep random UV mutagenesis of an eremomycin-producing strain Amycolatopsis orientalis VKPM Ac-1125 with rather low productivity (0.5 g/L) and the further selection of the most high-yield mutant strains have resulted in a highly productive E 13-26 strain. After optimization of the fermentation medium by multifactor analysis, the most efficient composition for the fermentation medium was established, %: glycerol, 8; soybean meals, 2.0; MgCl2, 0.02; KH2PO4, 0.02; KNO3, 0.6; CaCl2, 0.3; skim milk powder, 0.46; and glucose, 0.8. The maximum productivity of this strain on the optimized medium reached 3.42 ± 0.17 g/L. Therefore, the obtained strain is considered to be very promising for further use in the selection and development of technology for the large-scale eremomycin production.