Anaerobic enrichments at pH 10, with pectin and polygalacturonates as substrates and inoculated with samples of sediments of hypersaline soda lakes from the Kulunda Steppe (Altai, Russia) demonstrated the potential for microbial pectin degradation up to soda-saturating conditions. The enrichments resulted in the isolation of six strains of obligately anaerobic fermentative bacteria, which represented a novel deep lineage within the order Clostridiales loosely associated with the family Lachnospiraceae. The isolates were rod-shaped and formed terminal round endospores. One of the striking features of the novel group is a very narrow substrate spectrum for growth, restricted to galacturonic acid and its polymers (e.g. pectin). Acetate and formate were the final fermentation products. Growth was possible in a pH range from 8 to 10.5, with an optimum at pH 9.5–10, and in a salinity range from 0.2 to 3.5 M Na+. On the basis of unique phenotypic properties and distinct phylogeny, the pectinolytic isolates are proposed to be assigned to a new genus Natranaerovirga with two species N. hydrolytica (APP2T=DSM24176T=UNIQEM U806T) and N. pectinivora (AP3T=DSM24629T=UNIQEM U805T).Electronic supplementary materialThe online version of this article (doi:10.1007/s00792-012-0431-6) contains supplementary material, which is available to authorized users.