A facultatively anaerobic nitrogen-fixing bacterium, strain C7^T, was isolated from a permafrost cryopeg on the Yamal Peninsula, Russia. Comparative analysis of 16S rRNA gene sequences revealed that this bacterium was closely related toCelerinatantimonas diazotrophicaS-G2-2^Twith a similarity of 95.5 %. Strain C7^Tdiffered fromCelerinatantimonas diazotrophicain its ability to hydrolyse gelatin and inability to used-mannose, melibiose,l-rhamnose,myo-inositol, lactose, lactulose,d-mannitol, trehalose,dl-lactate, glycogen orl-proline as sole carbon sources. In addition, strain C7^Tgrew over a temperature range of 0–34 °C with optimum growth at 18–22 °C. The whole-cell fatty acid profile included C_{16 : 0}, C_{16 : 1}ω7, C_{18 : 1}ω7, C₁₇cyclo and summed feature 2 [comprising C_{12 : 0}aldehyde and/or unknown fatty acid 10.913 (MIDI designation) and/or iso-C_{16 : 1}/C_{14 : 0}3-OH]. The DNA G+C content was 44.7 mol%. Strain C7^Tis thus considered to represent a novel species, for which the nameCelerinatantimonas yamalensissp. nov. is proposed. The type strain is C7^T( = VKM B-2511^T = DSM 21888^T).