The phylogeny of symbiotic genes of Astragalus glycyphyllos L. (liquorice milkvetch) nodule isolates was studied by comparative sequence analysis of nodA, nodC, nodH and nifH loci. In all these genes phylograms, liquorice milkvetch rhizobia (closely related to bacteria of three species, i.e. Mesorhizobium amorphae, Mesorhizobium septentrionale and Mesorhizobium ciceri) formed one clearly separate cluster suggesting the horizontal transfer of symbiotic genes from a single ancestor to the bacteria being studied. The high sequence similarity of the symbiotic genes of A. glycyphyllos rhizobia (99–100% in the case of nodAC and nifH genes, and 98–99% in the case of nodH one) points to the relatively recent (in evolutionary scale) lateral transfer of these genes. In the nodACH and nifH phylograms, A. glycyphyllos nodule isolates were grouped together with the genus Mesorhizobium species in one monophyletic clade, close to M. ciceri, Mesorhizobium opportunistum and Mesorhizobium australicum symbiovar biserrulae bacteria, which correlates with the close relationship of these rhizobia host plants. Plant tests revealed the narrow host range of A. glycyphyllos rhizobia. They formed effective symbiotic interactions with their native host (A. glycyphyllos) and Amorpha fruticosa but not with 11 other fabacean species. The nodules induced on A. glycyphyllos roots were indeterminate with apical, persistent meristem, an age gradient of nodule tissues and cortical vascular bundles. To reflect the symbiosis-adaptive phenotype of rhizobia, specific for A. glycyphyllos, we propose for these bacteria the new symbiovar “glycyphyllae”, based on nodA and nodC genes sequences.