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 to Celerinatantimonas diazotrophica S-G2-2(T) with a similarity of 95.5 %. Strain C7(T) differed from Celerinatantimonas diazotrophica in its ability to hydrolyse gelatin and inability to use d-mannose, melibiose, l-rhamnose, myo-inositol, lactose, lactulose, d-mannitol, trehalose, dl-lactate, glycogen or l-proline as sole carbon sources. In addition, strain C7(T) grew over a temperature range of 0-34 °C with optimum growth at 18-22 °C. The whole-cell fatty acid profile included C16 : 0, C16 : 1ω7, C18 : 1ω7, C17 cyclo and summed feature 2 [comprising C12 : 0 aldehyde and/or unknown fatty acid 10.913 (MIDI designation) and/or iso-C16 : 1/C14 : 0 3-OH]. The DNA G+C content was 44.7 mol%. Strain C7(T) is thus considered to represent a novel species, for which the name Celerinatantimonas yamalensis sp. nov. is proposed. The type strain is C7(T) ( = VKM B-2511(T) = DSM 21888(T)).