Nitrogen fixation (NF) potential was measured in more than 40 samples of soda solonchak soils with the pH of water extract between 9.5 and 11.0 collected in several locations of Central Asia and in Egypt, using the acetylene reduction method. NF was detected in most of the samples. Maximal rates were observed under microaerophilic-anaerobic conditions with glucose as a substrate. In most cases, the NF negatively correlated with salt content and alkalinity. Five enrichments at pH 10 under micro-oxic conditions with glucose resulted in stable haloalkaliphilic mixed cultures, with diazotrophic component(s) active up to 2.0-3.0 M total Na(+). The cultures were dominated by Gram-positive spore-forming bacteria. Molecular cloning of nifH genes demonstrated the presence of two phylogenetic lineages of diazotrophs in the enrichments affiliated with the low-GC Gram-positive bacteria (in rRNA groups 1 and 6 of bacilli and in Clostridiales). Isolation of pure cultures of haloalkaliphilic diazotrophs from micro-oxic enrichments yielded nine strains, comprising two phylogenetic lineages. Most of the isolates (eight) were affiliated with the aerotolerant fermentative haloalkaliphilic bacterium Amphibacillus tropicus and a single strain clustered with the obligately anaerobic haloalkaliphile Bacillus arseniciselenatis. Diazotrophy has never been recognized previously in these groups of Gram-positive bacteria. Overall, the results demonstrated the existence, in soda solonchak soils, of a novel group of free-living fermentative diazotrophic bacteria active at extremely haloalkaline conditions.