Eleven extra-slow-growing strains were isolated from nodules of the relict legume Vavilovia formosa growing in North Ossetia (Caucasus) and Armenia. All isolates formed a single rrs cluster together with the type strain Tardiphaga robiniae LMG 26467(T), while the sequencing of the 16S-23S rDNA intergenic region (ITS) and housekeeping genes glnII, atpD, dnaK, gyrB, recA and rpoB divided them into three groups. North Ossetian isolates (in contrast to the Armenian ones) were clustered separately from the type strain LMG 26467(T). However, all isolates were classified as T. robiniae because the DNA-DNA relatedness between them and the type strain LMG 26467(T) was 69.6% minimum. Two symbiosis-related genes (nodM and nodT) were amplified in all isolated Tardiphaga strains. It was shown that the nodM gene phylogeny is similar to that of ITS and housekeeping genes. The presence of the other symbiosis-related genes in described Tardiphaga strains, which is recently described genus of rhizobia, as well as their ability to form nodules on any plants are under investigation.