Evidence on the utilization of simple fatty acids by sulfate-reducing bacteria (SRB) at extremely haloalkaline conditions are practically absent, except for a single case of syntrophy by Desulfonatronum on acetate. Our experiments with sediments from soda lakes of Kulunda Steppe (Altai, Russia) showed sulfide production with sulfate as electron acceptor and propionate and butyrate (but not acetate) as an electron donor at a pH 10–10.5 and a salinity 70–180 g l−1. With propionate as substrate, a highly enriched sulfidogenic culture was obtained in which the main component was identified as a novel representative of the family Syntrophobacteraceae. With butyrate as substrate, a pure SRB culture was isolated which oxidized butyrate and some higher fatty acids incompletely to acetate. The strain represents the first haloalkaliphilic representative of the family Desulfobacteraceae and is described as Desulfobotulus alkaliphilus sp. nov.Electronic supplementary materialThe online version of this article (doi:10.1007/s00792-009-0288-5) contains supplementary material, which is available to authorized users.