Sixteen bacterial strains were isolated from root nodules of Vavilovia formosa plants originated from the North Ossetian State Natural Reserve (Caucasus, Russia). Phylogenetic analysis of these strains was performed using partial 16S rRNA gene and internally transcribed spacer (ITS) sequences. The results showed that the isolates belong to three families of root nodule bacteria. Twelve of them were related to the genus Rhizobium (family Rhizobiaceae) but four strains can be most probably identified as Phyllobacterium-related (family Phyllobacteriaceae), Bosea- and Rhodopseudomonas-related (family Bradyrhizobiaceae). Amplified fragment length polymorphism clustering was congruent with ITS phylogeny but displayed more variability for Rhizobium isolates, which formed a single group at the level of 30 % similarity. We expect that the isolates obtained can belong to new taxa at genus, species or subspecies levels. The results of PCR amplification of the nodulation genes nodC and nodX showed their presence in all Rhizobium isolates and one Rhodopseudomonas-related isolate. The nodC gene sequences of V. formosa isolates were closely related to those of the species Rhizobium leguminosarum bv. viciae but formed separate clusters and did not intermingle with any reference strains. The presence of the nodX gene, which is necessary for nodulation of Afghan peas (Pisum sativum L.) originated from the Middle East, allows the speculation that these wild-type pea cultivars may be the closest existing relatives of V. formosa. Thus, the studies of genetic diversity and symbiotic genes of V. formosa microsymbionts provide the primary information about their phylogeny and contribute to the conservation of this relict leguminous species.