A psychrotolerant non-spore-forming sulfate-reducing bacterium, strain K3S T , was isolated from a Yamal Peninsula cryopeg within permafrost. Strain K3S T grew at subzero temperatures and required Na + for growth. The new bacterium was able to use lactate, formate, pyruvate, fumarate, alanine, ethanol and molecular hydrogen as electron donors in the presence of sulfate, and used sulfate, sulfite, thiosulfate and elemental sulfur as electron acceptors in the presence of lactate. Fe(III)citrate and Fe(III)-EDTA were reduced without visible growth. Major polar lipids were рhosphatidylserine, рhosphatidylethanolamine, phospholipids, cardiolipin and aminolipid; major cellular fatty acids were C 16 : 1 !7, C 16 : 0 and C 18 : 1 !7; and the predominant isoprenoid quinone was MK-6 (H 2). The genomic DNA G+C content was found to be 42.33 mol%. Phylogenetic analysis showed that the closest relative of the new isolate was Desulfovibrio ferrireducens strain 61 T with 97.1 % 16S rRNA gene similarity. In addition, the ANI value between strain K3S T and D. ferrireducens 61 T was 82.1 %. On the basis of the genomic and polyphasic taxonomy data of strain K3S T , we conclude that the strain is a representative of a novel species Desulfovibrio gilichinskyi sp. nov. (=VKM B-2877 T =DSM 100341 T).