The endosymbiotic [alpha]-proteobacteria Wolbachia is widely spread among arthropods and Filariidae nematodes. This bacterium is transmitted vertically via a transovarian route. Wolbachia is a cause of several reproductive abnormalities in the host species. We analyzed the isofemale lines created using flies collected from Drosophila melanogaster natural populations for infection with the endosymbiont Wolbachia. Wolbachia were genotyped according to five variable markers: the presence of insertion sequence IS5 in two loci, the copy number of two minisatellite repeats, and an inversion. Overall, 665 isofemale lines isolated from the populations of D. melanogaster from Ukraine, Belarus, Moldova, Caucasus, Central Asia, Ural, Udmurtia, Altai, West and East Siberia, and Far East in 1974 through 2005 were used in the work. The samples from Ukrainian, Altaian, and Middle Asian populations were largest. The infection rate of D. melanogaster populations from Middle Asia, Altaian, and Eastern Europe (Ukraine, Moldavia, and Belarus) with Wolbachia amounted to 64, 56, and 39%, respectively. The D. melanogaster population from the Caucasus displayed heterogeneity in the genotypes of this cytoplasmic infection. The Wolbachia genotype wMel, detected in all the populations studied, was the most abundant. The genotype wMelCS2 was always present in the populations from Middle Asia and Altai and was among the rare variants in the D. melanogaster populations from the Eastern Europe. Single instances of the Wolbachia genotype wMelCS occurred in a few flies from the Central Asian and Altai populations, but was not found this genotype in the other regions.